C++ string::find() 拒绝哈希表空间使用

各位在刷LeetCode是不是经常遇到开哈希来查找相关元素的出现？
作为追求双100的“玩家”肯定是不友好的
今天带大家回忆C++字符串中的find()函数，快速处理字符问题O(1)空间！！

C++ string中的find()函数

1.string中find()返回值是字母在母串中的位置（下标记录），如果没有找到，那么会返回一个特别的标记npos。（返回值可以看成是一个int型的数）

 1 #include<cstring>
 2 #include<cstdio>
 3 #include<iostream>
 4 using namespace std;
 5 int main()
 6 {
 7     find函数返回类型 size_type
 8     string s("1a2b3c4d5e6f7jkg8h9i1a2b3c4d5e6f7g8ha9i");
 9     string flag;
10     string::size_type position;
11     //find 函数 返回jk 在s 中的下标位置
12     position = s.find("jk");
13     if (position != s.npos)  //如果没找到，返回一个特别的标志c++中用npos表示
14     {
15         printf("position is : %d\n" ,position);
16     }
17     else
18     {
19         printf("Not found the flag\n");
20     }
21 }

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

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

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

1  //从字符串s 下标5开始，查找字符串b ,返回b 在s 中的下标
2     position=s.find("b",5);
3     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.反向查找子串在母串中出现的位置，通常我们可以这样来使用，当正向查找与反向查找得到的位置不相同说明子串不唯一。（即正序找一遍和倒序找一遍的第一个出现的位置不同，母串中肯定包含不唯一子串的）

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

部分内容来自此篇博客(链接附上)

觉得文章有用，点个赞，点个收藏，支持一下