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

最新推荐文章于 2024-09-14 22:25:23 发布

titan TV man

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量270

点赞数 2

文章标签：算法数据结构

本文链接：https://blog.csdn.net/a121677_/article/details/139411898

版权

题目描述

给定一个字符串 𝑝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

输出:

输入:

sha
shanghai

输出:

Yes

输入:

abc
bbccaa

输出:

详见代码:

#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;
}