上海市计算机学会竞赛平台2024年4月月赛子序列的判定

本文主要是介绍上海市计算机学会竞赛平台2024年4月月赛子序列的判定，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

给定一个字符串 𝑝p 及另一个字符串 𝑡t，请判断 𝑝p 是否是 𝑡t 的一个子序列。子序列就是字符串中保持原本顺序但不必连续的字符序列。

输入格式

• 第一行：单个字符串表示 𝑝p
• 第二行：单个字符串表示 𝑡t
• 保证 𝑝p 与 𝑡t 仅由小写字母构成。

输出格式

• 如果 𝑝p 是 𝑡t 的子序列，输出 Yes
• 否则输出 No

数据范围

• 30%30% 的数据，1≤∣𝑡∣≤1001≤∣t∣≤100
• 60%60% 的数据，1≤∣𝑡∣≤100001≤∣t∣≤10000
• 100%100% 的数据，1≤∣𝑝∣≤∣𝑡∣≤300,0001≤∣p∣≤∣t∣≤300,000

样例数据

输入:

aaa
ababc

输出:

No

输入:

sha
shanghai

输出:

Yes

输入:

abc
bbccaa

输出:

No

详见代码:

#include<bits/stdc++.h>
using namespace std;
string p,t;
int main()
{cin>>p>>t;int plen=p.length();int tlen=t.length();int i,j;for(i=0,j=0;i<tlen;i++){if (t[i]==p[j]){j++;if(j==plen) break;}}if (j<plen){cout<<"No";}else{cout<<"Yes";}return 0;
}

这篇关于上海市计算机学会竞赛平台2024年4月月赛子序列的判定的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---