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

关注

原创最新推荐文章于 2026-04-01 23:40:40 发布 1.4k 阅读 AI 写同款· GEO 优化 ›

《算法竞赛入门经典第2版》题解目录索引《算法竞赛入门经典第2版》题解目录索引本文包含紫书的例题和习题分析题解的目录索引和一些建议紫书刷题进行中，github题解系列点这里 OJ网址点这里第三章本章难度不高，可练习基本技巧，如输入输出格式，字符串处理，打表，STL使用，双指针，周期模型处理（循环节），对数降维等知识点，高手可跳过书中编号题目编号标题（题解链接）分类备注例题3-1 UVA272 Tex... 阅读详情

第一次提交时报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;
}