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;
}