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;

}

巴特西

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

最新文章

热门文章