您的位置:首页 > 其它

UVA - 10340 All in All

2016-07-13 16:32 302 查看

UVA - 10340 All in All

最简单的一题

题目大意:按顺序去掉一些字符能不能得到子串

解题思路:也是扫一遍,找到就下个字符,找不到代表不能得到,在主串扫完后没有把子串扫完,也代表不能在去掉字符后得到子串

#include<cstdio>
#include<cstring>
using namespace std;
char str[10000000];
char sq[10000000];
int main(){

while(scanf("%s%s",str,sq)!=EOF)
{
int i,j=0;
for(i=0;i<strlen(sq);i++)
{
if(str[j]==sq[i])
{
j++;
}
}
if(j!=strlen(str))
printf("No\n");
else
printf("Yes\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: