UVA 10340（水题）

题目描述

输入两个字符串s和t，判断是否能从t中删除0个或多个字符（其他字符串顺序不变），得到字符串s。

思路

遍历一遍字符串t，依次按照字符串s的顺序，添加到一个新的数组里，最后遍历一遍新数组，看是否和字符串s相同。

AC代码

#include<iostream>
#include<cstring>
#include<cmath>
#define MAX_N 100005
int main()
{
	#ifdef LOCAL
		freopen("data.in","r",stdin);
		freopen("data.out","w",stdout);
	#endif
	char buf[MAX_N],ch[MAX_N],ans[MAX_N];
	while(scanf("%s%s",buf,ch)!=EOF){
		memset(ans,0,sizeof(ans));
		int len_buf=strlen(buf);
		int len_ch=strlen(ch);
		int index=0;
		for(int i=0;i<len_ch;i++){
			if(ch[i]==buf[index]){
				ans[index]=ch[i];
				index++;
			}
		}
		int flag=1;
		for(int i=0;i<len_buf;i++){
			if(ans[i]!=buf[i]){
				flag=0;
				break;
			}
		}
		if(flag) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}