poj1936 All in All

最新推荐文章于 2018-08-27 16:31:54 发布

_Ngone

最新推荐文章于 2018-08-27 16:31:54 发布

阅读量426

点赞数

CC 4.0 BY-SA版权

分类专栏：串

本文链接：https://blog.youkuaiyun.com/u012914220/article/details/17029913

串专栏收录该内容

3 篇文章

订阅专栏

本文提供了一道来自POJ平台的题目解答思路与代码实现。该题要求判断字符串s是否为字符串t的子序列，通过一个简单的C++程序实现了这一功能。

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

链接：http://poj.org/problem?id=1936

题意：哎。水题。只能做做水题啊。

#include<iostream>
#include<cstring>
#define MAX 100010
using namespace std;

int main()
{
	char s[MAX],t[MAX];
	int len1,len2,i,j;
	bool flag;
	while(cin>>s>>t)
	{
		len1=strlen(s);
		len2=strlen(t);
		j=0;
		flag=false;
		for(i=0;i<len2;i++)
		{
			if(t[i]==s[j])
				j++;
			if(j==len1)
			{
			  flag=true;
			  break;
			}
		}
		if(flag)cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
			
	}
	
  return 0;
}