10340 All in All (UVA)

思路:

逐个比较就行了

第二个循环里面,令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;
}

猜你喜欢

转载自blog.csdn.net/qq_59414507/article/details/121265639
ALL