POJ1936(字符串处理)

大意：给定两个字符串a,b，判断a是否是b的子序列。

分析：逐位对比即可。

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
char a[100005],b[100005];
int main()
{
     //freopen("C:\\in.txt","r",stdin);
     while(scanf("%s %s",a,b)!=EOF)
     {
         int j=0,flag=0;
     for(int i=0;i<strlen(a);i++)
       {
           while(a[i]!=b[j]&&j<strlen(b))
           {
               j++;
           }
           j++;
        if(j==strlen(b)+1)
        {flag=1;break;}
       }
       if(flag==1)
        printf("No\n");
       else
        printf("Yes\n");
     }
    return 0;
}