UVA

来源:互联网 发布:linux内核升级步骤 编辑:程序博客网 时间:2024/06/16 06:47

又是一道连签到题都不配的大水题,发现规律后很好A的

规律就是:随意减去源字符串的任何部分剩下的字符串都会满足一个规律:子串的单词顺序和母串相比没有变化。

根据这个规律得到的代码:

#include <iostream>#include <cstdio>using namespace std;int main(){    string line1, line2;    while(cin >> line1)    {        cin >> line2;        int len1 = line1.size(), len2 = line2.size();        int flag = 0;        for(int i = 0; i < len2&& flag < len1; i++)        {            if(line2[i] == line1[flag])            {                flag++;            }        }        if(flag == len1)        {            cout << "Yes" << endl;        }        else        {            cout << "No" << endl;        }    }    return 0;}