算法竞赛入门经典 UVa10340子序列

最新推荐文章于 2019-07-22 10:31:39 发布

sanshadanao

最新推荐文章于 2019-07-22 10:31:39 发布

阅读量357

点赞数

CC 4.0 BY-SA版权

分类专栏：算法竞赛入门经典文章标签： uva 算法

本文链接：https://blog.youkuaiyun.com/qq_38371915/article/details/75193586

算法竞赛入门经典专栏收录该内容

13 篇文章

订阅专栏

本文分享了解决UVa10340子序列问题的经验，最初因数组大小不足导致运行时错误，在调整数组大小后顺利解决。文章通过两个字符串的比较，实现了子序列的判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题写的挺顺利的，提交时出现了RE错误，经过修改发现是数组不够大

//子序列 UVa10340 
#include<stdio.h>
#include<string.h>
#include<ctype.h>
char yuan[110000];
char shan1[110000];
int main()
{
	while(scanf("%s",yuan) != EOF)
	{
		scanf("%s",shan1);
		int lony = strlen(yuan);
		int lons = strlen(shan1);
		//for(int i =0;i<lons;i++)
		//	shan1[i]=tolower(shan1[i]);
		//for(int i =0;i<lony;i++)
		//	yuan[i]=tolower(yuan[i]);
		int k = 0,d = 0;
		for(int c =0;c<lony;c++)
			for(int j = d;j<lons;j++)
			{
				if(yuan[c]  == shan1[j])
				{
					k++;
					d = j+1;
					break;
				}
			
			}
		
		if(k == lony)
		printf("Yes\n");
		else
		printf("No\n");
	}
	return 0;
}