2017, X Samara Regional Intercollegiate Programming Contest Ｂ.Pursuing the Happiness (string函数)

题意:给你一个字符串,可以交换两个字符的位置,问操作后能否在字符串中找到子串\("happiness"\),如果不能,输出交换的两个位置.

题解:这题其实用string中的find函数很是方便啊,假如字符串中不含子串,我们判断一下交换\(1\)和\(2\)位置的字符后是否含有子串,如果有就直接交换\(1\)和\(3\),没有当然就是\(1\)和\(2\)啦.在考虑有子串的情况,如果含有\(1\)个子串,就直接交换子串的第一个和第二个位置,如果含有两个子串,就交换第一个子串的第一个位置和第二个子串的第二个位置即可,如果含有三个及以上的子串,就束手无策啦.具体还是看代码吧.

代码:

string s;int main() {
ios::sync_with_stdio(false);cin.tie(0);
cin>>s;
string t="happiness";
int pos1=s.find(t); if(pos1==s.npos){
puts("YES");
swap(s[0],s[1]);
if(s.find(t)==s.npos){
printf("1 2\n");
}
else{
printf("1 3\n");
}
}
else{
int pos2=s.find(t,pos1+8);
if(pos2!=s.npos){
int pos3=s.find(t,pos2+8);
if(pos3!=s.npos){
puts("NO");
}
else{
puts("YES");
printf("%d %d\n",pos1+1,pos2+2);
};
}
else{
puts("YES");
printf("%d %d\n",pos1+1,pos1+2);
};
} return 0;
}