poj1936
水题,直接LCS做法,不过不需要开数组,因为只需要判断能否完全匹配
直接上代码
#include<stdio.h> #include<string.h> char a[100010],b[100010]; int main(){ while(~scanf("%s%s",a,b)){ int l1=strlen(a),i; int l2=strlen(b),j; for(i=0,j=0;i<l1&&j<l2;++j) i+=(a[i]==b[j]); if(i==l1) puts("Yes"); else puts("No"); } }