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

UVA -10340 子序列(ALL in ALL)_第1张图片

#include 
#include 
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

 

你可能感兴趣的:(uva)