POJ 1936(文字列処理)
738 ワード
2つの文字列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
");
else
printf("Yes
");
}
return 0;
}