UVA -10340 子序列（ALL in ALL）

题目：

输入两个字符串s和t，删除t中的多个或者0个字符，判断s是否可以从t中得到，如bce可以从abcde中得到，而cd不可以。

思路：

s和t字符串一起遍历，t字符串中，与s字符串一一对应，如果s [ j ]不等于 t [ i ] ，并且s的长度没有越界，则 j 自增，如果相等，则i，j一起自增。写一个bool判断，如果j自增到等于t的长度，那么bool为假。最后判断，如果为真，输出yes，如果为假，输出no。

样例：

Sample Input

sequence subsequence

person compression

VERDI vivaVittorioEmanueleReDiItalia

caseDoesMatter CaseDoesMatter

Sample Output

Yes

No

Yes

No

#include <stdio.h>
#include <string.h>
const int len=100024;
char s[len],t[len];
int main(){
	while(scanf("%s%s",s,t)==2){
		bool ok=true;
		int ls=strlen(s),lt=strlen(t);
		for(int i=0,j=0;i<ls;i++,j++){
			while(j<lt&&t[j]!=s[i]){
				j++;
			}
			if(j==lt){
				ok=false;
			}
		}
		printf("%s\n",ok?"Yes":"No");
	}
	return 0;
}