【简要题意】：鉴于两个字符串s和t，比量s是t子串。长度不超过100000.
【分析】：它简单的模拟。。
// 368K 16Ms #include<iostream> #include<cstring> using namespace std; int main() { int i,j; char s[100000],t[100000]; while(cin>>s>>t) { long len1 = strlen(s); long len2 = strlen(t); i = 0; j = 0; while(true) { if(i == len1) { cout<<"Yes"<<endl; break; } else if(i<len1 && j == len2) { cout<<"No"<<endl; break; } if(s[i] == t[j]) { i++; j++; } else j++; } memset(s,'\0',sizeof(s));// 由于每次输入的长度都不等以防上次的输入对这次产生影响。 memset(t,'\0',sizeof(t));// 同上！
} return 0; }
版权声明：本文博主原创文章。博客，未经同意不得转载。
转载于:https://www.cnblogs.com/bhlsheji/p/4851520.html
相关资源：数据结构—成绩单生成器