find()
做了PAT乙级1033发现自己对find()不了解
再次特意学习了一下
1.string中find()返回值是字母在母串中的位置(下标记录),如果没有找到,那么会返回一个特别的标记npos。(返回值可以看成是一个int型的数)
#include <bits/stdc++.h> using namespace std; char bad[85],n[85]; int main() { string a("abcdfgrvs"); string flag; string::size_type position; position=a.find("abc"); /* string::size_type从本质上来说,是一个整型数。 关键是由于机器的环境,它的长度有可能不同。 例如:我们在使用 string::find的函数的时候, 它返回的类型就是 string::size_type类型。 而当find找不到所要找的字符的时候,它返回的是 npos的值, 这个值是与size_type相关的。 */ if(position!=a.npos) cout<<"position is "<<position; else cout<<"not find"; return 0; }
2.返回子串出现在母串中的首次出现的位置,和最后一次出现的位置。
#include <bits/stdc++.h> using namespace std; int main() { string s("abcdefgbch"); string flag="c"; string::size_type position=s.find_first_of(flag); cout<<position<<endl; position=s.find_last_of(flag); cout<<position; return 0; }
3.查找某一给定位置后的子串的位置
#include <bits/stdc++.h> using namespace std; int main() { string s("abcdefgbch"); string flag="c"; string::size_type position=s.find("g",2); //在第二个位置以后来查找"g" cout<<position<<endl; return 0; }
4.查找所有子串在母串中出现的位置
#include <bits/stdc++.h> using namespace std; int main() { string a("aaaabaaacca"); string flag="a"; string::size_type position=0; int i=1; while((position=a.find(flag,position))!=string::npos) { cout<<"position "<<i<<" : "<<position<<endl; position++; i++; } return 0; }
5.反向查找子串在母串中出现的位置,通常我们可以这样来使用,当正向查找与反向查找得到的位置不相同说明子串不唯一。
#include <bits/stdc++.h> using namespace std; int main() { string a("aaaabaaacca"); string flag="a"; cout<<a.find(flag)<<" "<<a.rfind(flag); return 0; }