思路:
逐个比较就行了
第二个循环里面,令j=k,k=j+1,巧妙地避开了重复比较
注意:
数组开的大小尽量的大,因为题目没有明确的说明。
最开始开的10000,结果显示runtime error,我还以为是超时,其实不是。
数组开小了,循环里面会越界,导致死循环。
所以:显示运行时间错误的时候,不一定是数太大太多了,也有可能是位置小了。
关于数组越界的详细的解释:https://www.cnblogs.com/divebombchen/p/10449124.html
#include<stdio.h>
#include<string.h>
int main()
{
int i,j,s1,t1,k,cnt;
char s[100000],t[100000];
while(scanf("%s",s)!=EOF)
{
scanf("%s",t);
cnt=0,k=0;
s1=strlen(s);
t1=strlen(t);
for(i=0;i<s1;i++)
{
for(j=k;j<t1;j++)
{
if(s[i]==t[j])
{
cnt++;
k=j+1;
break;
}
}
}
if(cnt==s1) printf("Yes\n");
else printf("No\n");
}
return 0;
}