您的位置:首页 > 其它

POJ 1936 All in All

2015-10-01 20:37 218 查看
【简要题意】:鉴于两个字符串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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: