大部分借鉴出处:(~ ̄▽ ̄)~
问题来源的题目:洛谷题目:统计字符数
解题代码:
#include<iostream>
#include<string>
using namespace std;
string s1,s2;
int ans=0,pos=-1;
int main(){
getline(cin,s1);
getline(cin,s2);
s1.insert(0," ");//在0位置插入空格
s1.insert(s1.size()," ");//在s1.size()位置插入空格
s2.insert(0," ");
s2.insert(s2.size()," ");
for(int i=0;i<s1.size();i++)
if(s1[i]>='A'&&s1[i]<='Z')
s1[i]+=32;
for(int i=0;i<s2.size();i++)
if(s2[i]>='A'&&s2[i]<='Z')
s2[i]+=32;
while((pos=s2.find(s1,pos+1))!=string::npos)
/*找到 -- 返回 第一个字符的索引 pos变成找到该元素的位置,继续加一寻找
没找到 -- 返回 string::npos
*/
ans++;
if(ans)
cout<<ans<<" "<<s2.find(s1,0)<<endl;
else
cout<<-1<<endl;
return 0;
}
//npos是一个常数,表示size_t的最大值(Maximum value for size_t)
//npos可以表示string的结束位子,是string::type_size 类型的,也就是find()返回的类型
//find函数在找不到指定值得情况下会返回string::npos
知识点讲解:
C++中STL里提供了许多字符串操作的函数,下面是字符串查找方面的部分函数用法简介:
1 . find( )
- 查找第一次出现的目标字符串
#include<iostream>
#include<csdtio>
using namespace std;
int main(){
string s1 = "abcdef";
string s2 = "de";
int ans = s1.find(s2) ; //在S1中查找子串S2
cout<<ans<<endl;
system("pause");
}
说明:如果查找成功则输出查找到的第一个位置,否则返回-1;
- 查找从指定位置开始的第一次出现的目标字符串:
#include<iostream>
#include<csdtio>
using namespace std;
int main(){
string s1 = "abcdef";
string s2 = "de";
int ans = s1.find(s2, 2) ; //从S1的第二个字符开始查找子串S2
cout<<ans<<endl;
system("pause");
}
2.find_first_of()
- 查找子串中的某个字符最先出现的位置。find_first_of()不是全匹配,而find()是全匹配
#include<iostream>
#include<csdtio>
using namespace std;
int main(){
string s1 = "adedef";
string s2 = "dek";
int ans = s1.find_first_of(s2) ; //在S1中查找子串S2
cout<<ans<<endl;
system("pause");
}
其中find_first_of()也可以约定初始查找的位置:s1.find_first_of(s2, 2) ;
3.find_last_of()
- 这个函数与find_first_of()功能差不多,只不过find_first_of()是从字符串的前面往后面搜索,而find_last_of()是从字符串的后面往前面搜索。
4.rfind()
- 反向查找字符串,即找到最后一个与子串匹配的位置
5.find_first_not_of()
- 找到第一个不与子串匹配的位置