UVa10340-All in All

思路：

刚开始看到以为是LCS的模版题直接套上模版就交了果断T，二次读题后发现因为是原串在加密串按照顺序出现过就行，所以暴力遍历对比一遍就找出来了。

代码：

#include <bits/stdc++.h> using namespace std; #define N 1000005 char s[N],s2[N]; int main() { while(~scanf("%s %s",s,s2)) { int l=strlen(s),l2=strlen(s2),i,j; for(i=0,j=0; i<l&&j<l2; j++) { if(s[i]==s2[j])i++; } if(i==l) printf("Yes\n"); else printf("No\n"); } return 0; }