String字符串查找

Posted 2020-10-17 西瓜刀刀刀

在写C++程序中，总会遇到要从一个字符串中查找一小段子字符串的情况，对于在C中，我们经常用到strstr()或者strchr()这两种方法。而对于C++的string，我们往往会用到find()。

C++:#inlcude<string>
C: #include<string.h>

find()：在一个字符串中查找一个指定的单个字符或字符数组。如果找到，就返回首次匹配的开始位置；如果没有查找到匹配的内容，就返回string::npos。
find_first_of()：在一个目标串中进行查找，返回值是第一个与指定字符组中任何字符匹配的字符位置。如果没有查找到匹配的内容，则返回npos。
find_last_of()：在一个目标串中进行查找，返回最后一个与指定字符组中任何字符匹配的字符位置。如果没有查找到匹配的内容，则返回npos。
find_first_not_of()：在一个目标串中进行查找，返回第一个与指定字符组中任何字符都不匹配的元素位置。如果找不到那样的元素则返回npos。
find_last_not_of()：在一个目标串中进行查找，返回下标值最大的与指定字符组中任何字符都不匹配的元素的位置。若找不到那样的元素则返回npos。
rfind()：对一个串从尾至头查找一个指定的单个字符或字符组。如果找到，就返回首次匹配的开始位置；如果没有查找到匹配的内容，则返回npos。
find(string, int)：第一个参数用来指示要查找的字符，第二个参数用来表示从字符串的何处开始查找子串(默认的查找位置是0)。

例子：

 1 class Solution {
 2 public:
 3     int repeatedStringMatch(string A, string B) {
 4         int len_A=A.size(),len_B=B.size();
 5         string t=A;
 6         int con=1;
 7         while(t.size()<len_B)
 8         {
 9             t=t+A;
10             con++;
11         }
12         if(t.find(B)!=string::npos)
13             return con;
14         t=t+A;
15         if(t.find(B)!=string::npos)
16             return con+1;
17         else
18             return -1;
19         
20     }
21 };