中国企业信息网/36优化大师下载安装

一道水题，就是自己在输出时没有注意，将“YES”写成“Ｙes“，贡献了两次WA。

#include <iostream> #include <string> #include <algorithm> using namespace std; /*判断str2是否str1的字串*/ bool isSubStr(string str1, string str2) {char c;string::size_type pos = 0;string::size_type ix = 0;for(; ix != str2.size(); ++ix) {c = str2[ix];pos = str1.find(c, pos); //在主串str1中查找c,并返回c在str2中的位置//注意，根据题意要求，要从已被找到字符的下一个字符查到c在str2的第一次出现if(pos == string::npos) //若找不到，则返回string::npos，跳出for循环break;elsestr1.erase(pos, 1); //否则，在str2中除去c}if(ix == str2.size())return true;elsereturn false; } int main() {int n;cin >> n;string str1, str2;for(int i = 0; i < n; ++i) {cin >> str1 >> str2;/*下面的reverse函数会改变str2，故要先备份*/string str2_backup = str2;/*对str2进行倒置*/reverse(str2.begin(), str2.end());/*根据题目要求，str2或str2的倒置串是str1的字串均可*/if(isSubStr(str1, str2) || isSubStr(str1, str2_backup))cout << "YES" << endl;elsecout << "NO" << endl;}return 0; }