UVa 10340 子序列

题目描述：

 

题目分析：

水~~~~~~~~注意数组的大小即ok，re就很尴尬了

AC代码：

 

/*
by_superxd
time_2016年9月23日 19:55:18
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<algorithm>
using namespace std;
char s[100005],v[100005];
int main()
{
    while(scanf("%s%s",s,v)!=EOF)
    {
        long long int l1=strlen(s);
        long long int l2=strlen(v);
        long long int i,j,k;
        k=0;
        for(i=0;i<l1;i++)
        {
            for(j=k;j<l2;j++)
            {
                if(v[j]==s[i])
                {
                    k=j+1;
                    break;
                }
            }
            if(j==l2)
                break;
        }
        if(i==l1)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}