C++中String字符串查找


在寫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 };

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM