主要解决问题为:有两个字符串a、b, 现想判断a字符串是否包含b字符串?
关键思路:此处需要用到string库中的find函数与npos参数。
1:string::npos参数:
npos 是一个常数,用来表示不存在的位置,类型一般是std::container_type::size_type 许多容器都提供这个东西。取值由实现决定,一般是-1,这样做,就不会存在移植的问题了。
2:find函数:
find函数的返回值是整数,假如字符串存在包含关系,其返回值必定不等于npos,但如果字符串不存在包含关系,那么返回值就一定是npos。所以不难想到用if判断语句来实现!
if (a.find(b) != a.npos) {
cout << "Yes!" << endl;
} else {
cout << "No!" << endl;
}
具体:
# include <iostream>
# include <string>
using namespace std;
int main() {
int n;
cin >> n;
while (n--) {
string a, b;
cin >> a >> b;
int pos = a.find(b);
if (pos == a.npos) {
cout << "NO" << endl;
} else {
cout << "YES" << endl;
}
}
return 0;
}
附上今年天梯赛狠狠吃我分的一题!
关键一:s.npos:
关键二:erase里面每个前面都要先加一个s.begin()!!!
#include<iostream> #include<string> using namespace std; string s,s1,s2,s3; int n,a,b; int main(){ cin>>s>>n; while(n--){ cin>>a>>b>>s1>>s2; s3=s.substr(a-1,b-a+1); s.erase(s.begin()+a-1,s.begin()+b); int len=s1.length(); s1+=s2;//配接起来找,(因为是s1的后面一定要是说) int pos=s.find(s1); if(pos!=s.npos){//找到 s.insert(pos+len,s3); } else{ s.insert(s.length(),s3);//没找到插在末尾 } } return 0; }
over~