POJ 3302 Subsequence（简单题）

最新推荐文章于 2020-05-30 15:12:50 发布

V坚持

最新推荐文章于 2020-05-30 15:12:50 发布

阅读量747

点赞数

分类专栏： OJ水题再学习||再回味

本文链接：https://blog.youkuaiyun.com/u013749862/article/details/39583315

版权

OJ水题同时被 2 个专栏收录

76 篇文章

订阅专栏

再学习||再回味

25 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断一个字符串是否为另一个字符串的子序列，包括正序和逆序情况，并提供了一段C++实现代码作为参考。

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

【题意简述】：如果正序的S2或者逆序的S2是S1的子序列，则输出“YES”，否则输出“NO”。

【分析】：模拟的这个思路就好了。

代码参考：http://www.cnblogs.com/baoluqi/p/3734361.html

//728K 0Ms
#include<iostream>
#include<cstring >
using namespace std;

string s1,s2;

bool yes(string s1,string s2)
{
	int i= 0,j = 0;
	while(s1[i] != '\0'&&s2[j] != '\0')
	{
		if(s1[i] == s2[j])
			j++;
		i++;
	}
	if(j<s2.length())
		return false;
	else
		return true;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		cin>>s1>>s2;
		if(yes(s1,s2))
		{
			cout<<"YES"<<endl;
			continue;
		}
		reverse(s2.begin(),s2.end());// 积累！！
		if(yes(s1,s2))
			cout<<"YES"<<endl;
		else
			cout<<"NO"<<endl;
	}
	return 0;
}