欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

UVA -10340 子序列(ALL in ALL)

程序员文章站 2022-04-27 23:40:01
...

题目:

输入两个字符串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)

#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;
}