C++ string中的find()函數

1.string中find()返回值是字母在母串中的位置（下標記錄），如果沒有找到，那么會返回一個特別的標記npos。（返回值可以看成是一個int型的數）

#include<cstring>
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    ////find函數返回類型 size_type
    string s("1a2b3c4d5e6f7jkg8h9i1a2b3c4d5e6f7g8ha9i");
    string flag;
    string::size_type position;
    //find 函數 返回jk 在s 中的下標位置
    position = s.find("jk");
    if (position != s.npos)  //如果沒找到，返回一個特別的標志c++中用npos表示，我這里npos取值是4294967295，
    {
        printf("position is : %d\n" ,position);
    }
    else
    {
        printf("Not found the flag\n");
    }
}

 

2.返回子串出現在母串中的首次出現的位置，和最后一次出現的位置。

 flag = "c";
     position = s.find_first_of(flag);
     printf("s.find_first_of(flag) is :%d\n",position);
     position = s.find_last_of(flag);
     printf("s.find_last_of(flag) is :%d\n",position);

 

 

3.查找某一給定位置后的子串的位置

 //從字符串s 下標5開始，查找字符串b ,返回b 在s 中的下標
    position=s.find("b",5);
    cout<<"s.find(b,5) is : "<<position<<endl;

 

4.查找所有子串在母串中出現的位置

//查找s 中flag 出現的所有位置。
    flag="a";
    position=0;
    int i=1;
    while((position=s.find(flag,position))!=string::npos)
    {
        cout<<"position  "<<i<<" : "<<position<<endl;
        position++;
        i++;
    }

 

5.反向查找子串在母串中出現的位置，通常我們可以這樣來使用，當正向查找與反向查找得到的位置不相同說明子串不唯一。

    //反向查找，flag 在s 中最后出現的位置
    flag="3";
    position=s.rfind (flag);
    printf("s.rfind (flag) :%d\n",position);

 

 

例題：

1.給出一個字符串，串中會出現有人名，找到一個只有一個人名的字符串。

#include <bits/stdc++.h>
using namespace std;
vector<string> s;
int main()
{
    s.push_back("Danil");
    s.push_back("Olya");
    s.push_back("Slava");
    s.push_back("Ann");
    s.push_back("Nikita");///建立動態數組
    string a;
    cin>>a;
    int res = 0;
    for(int i = 0; i < 5; i++)
    {
        if(a.find(s[i]) != a.npos)
        {
            res++;
            if(a.rfind(s[i]) != a.find(s[i]))///一個字符中出現多個一樣的名字
            {
                res++;
            }
        }
    }
    if(res == 1) 
    {
        cout<<"YES"<<endl;
    }
    else 
    {
        cout<<"NO"<<endl;
    }
    return 0;
}

 

 

2.你有n個字符串。 每個字符串由小寫英文字母組成。 重新排序給定的字符串，使得對於每個字符串，在它之前的所有字符串都是它的子串。

https://www.cnblogs.com/wkfvawl/p/9229758.html

#include<string>
#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
bool cmp(string a, string b)
{
    if (a.length() == b.length())
        return a < b;
    return a.length() < b.length();
}
int main()
{
    int n;
    string s[111];
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        cin >> s[i];
    }
    sort(s, s + n, cmp);
    int flag = 1;
    for (int i = 1; i < n; i++)
    {
        if (s[i].find(s[i-1]) == string::npos)
        {
            flag = 0;
            break;
        }
    }
    if (flag)
    {
        cout << "YES" << endl;
        for (int i = 0; i < n; i++)
        {
            cout << s[i] << endl;
        }
    }
    else
    {
        cout << "NO" << endl;
    }
    return 0;
}

 

 3.查詢區間內子串在母串中的個數。

https://www.cnblogs.com/wkfvawl/p/9452869.html

 

#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,m,q,i,j,l,r,len;
    int counts;
    int vis[10010];
    string s1,s2;
    cin>>n>>m>>q;
    cin>>s1>>s2;
    len=s2.size();
    memset(vis,0,sizeof(vis));
    string::size_type pos=0;
    while((pos=s1.find(s2,pos))!=string::npos)
    {
        vis[pos+1]=pos+1;
        pos++;
    }
    for(i=1;i<=q;i++)
    {
        counts=0;
        scanf("%d%d",&l,&r);
        for(j=l;j<=r;j++)
        {
            if(vis[j]!=0&&vis[j]+len-1<=r)
            {
               counts++;
            }
        }
        printf("%d\n",counts);
    }
    return 0;
}