JOJ2098:All in All

传送门：http://acm.jlu.edu.cn/joj/showproblem.php?pid=2098

题意：判断一个字符串A是否出现在B中，并且A可以不连续。

思路：将B字符串从头到尾扫一遍，标签i指向A的首位，如果当前B位置的字符与A[i]一样，i++。最后判断i和A.length是否相等。

代码：

#include <stdio.h>#include <string.h>char s[100000],t[100000];int main(){    memset(s,0,sizeof(s));    memset(t,0,sizeof(t));    while (scanf("%s%s",s,t)!=EOF)    {        int k=0,count=0;        int len1=strlen(s);        int len2=strlen(t);        for (int i=0;i<len2;++i)        {            if (count<len1)            {                if (t[i]==s[count])                count++;            }            else            break;        }        if (count==len1) printf("Yes\n");        else printf("No\n");    }    return 0;}