POJ 1936 All in All
【简要题意】:鉴于两个字符串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; }
版权声明:本文博主原创文章。博客,未经同意不得转载。