P59 子序列(All in ALl)

Posted 远山笑你。

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P59 子序列(All in ALl)相关的知识,希望对你有一定的参考价值。

大牛的代码总是让人兴叹(!- !)

#include<stdio.h>
#include<string.h>
char s[100000],t[100000];
int main()
{
    int i,j,k1,k2;
    while(scanf("%s%s",s,t)==2)
    {
        k1=strlen(s);
        k2=strlen(t);
        if(k1>=k2)
        {
            printf("No\n");
            continue;
        }
        for(i=0,j=0;t[j]!=\0&&i<k1;j++)//看看这多个变量作循环的处理。
        {
            if(k1-i>k2-j)
                break;
            if(s[i]==t[j])
                i++;
        }
        if(i==k1)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;    
}

 

以上是关于P59 子序列(All in ALl)的主要内容,如果未能解决你的问题,请参考以下文章

牛客网算法题之All-in-All

MySQL - 此版本的 MySQL 尚不支持 'LIMIT & IN/ALL/ANY/SOME 子查询

MySQLmysql中any,in,some,all的区别

java:Oracle(级联删除,左右内外交叉自然连接,子查询,all,any,in)

题解 [ABC159F] Knapsack for All Segments

MySQL学习15:子查询