算法竞赛入门经典（第2版）习题3-9 子序列 All in All UVa10340

最新推荐文章于 2020-02-20 14:34:48 发布

_Arc

最新推荐文章于 2020-02-20 14:34:48 发布

阅读量1.3k

点赞数

分类专栏：算法竞赛入门经典（第2版）文章标签：刘汝佳紫书习题算法 uva

本文链接：https://blog.csdn.net/archya/article/details/37726303

版权

算法竞赛入门经典（第2版）专栏收录该内容

27 篇文章 2 订阅

订阅专栏

第一次提交时报Run time Error，重新检查了字符串对比程序段的逻辑，进行修改。

再次提交，还是报RE，怀疑是数组开小了，把数组范围从1000改成5000。

开始报WA,反复读题、检查逻辑、甚至把读取字符串的方式从scanf改成getchar，都不行。

认真读原题。对输入字符的范围说明为“alphanumeric ASCII characters”，我的只针对alpha，进行修改。（不用getchar的话，这一点无所谓）

第四次提交，还是WA。

决定搜例程，发现例程的数组范围是100000。把自己的改成500000，于是AC了。

UVa还真是腹黑啊。

//#define LOCAL
//#define TESTING
#include<stdio.h>
#include<ctype.h>
#include<string.h>
#define MAXN 500000

char s[MAXN],t[MAXN];

int main()
{
#ifdef LOCAL
	freopen("xt3-9.in","r",stdin);
#endif
	
	while(scanf("%s%s", s, t) == 2)
	{
		int lens,lent;	
		bool is_sub = false;
#ifdef TESTING		
		printf("s:%s t:%s\n",s,t);
#endif		
		lens=strlen(s);
		lent=strlen(t);
		if(lens<=lent)
		{
			int i = 0,j = 0;
			for(i = 0; i < lent;i++)
			{				
				if(s[j]==t[i]) 
				{									
					if (j == lens-1) 
					{
						is_sub = true;						
					}
					else j++;			
				}
				if(j==lens) break;					
			}
			if(is_sub) printf("Yes\n");
			else(printf("No\n"));
		}
		else printf("No\n");		
	}
	return 0;
}