前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >UVA 10340(水题)

UVA 10340(水题)

作者头像
dejavu1zz
发布2020-10-23 15:15:33
2950
发布2020-10-23 15:15:33
举报
文章被收录于专栏:奇妙的算法世界

题目描述

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

思路

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

AC代码

代码语言:javascript
复制
#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;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020/02/11 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述
  • 思路
  • AC代码
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档