做题记录：子序列问题（算法）_输入两个字符串和,判断是否可以从中删除个或多个字符(其它字符顺序不变),得到字符-优快云博客

本文链接：https://blog.youkuaiyun.com/milk_aquarium/article/details/109805150

博客围绕输入两个字符串s和t，判断能否从t中删除0个或多个字符得到s的问题展开。介绍了输入多组数据的规则，以EOF结束，每组含两个用空格隔开的字符串。给出输出要求为Yes或No，并列举了样例，最后展示了相关代码。

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

问题描述

输入两个字符串s和t，判断是否可以从t中删除0个或者多个字符（其他字符顺序不变），得到字符串s。例如，abcde可以得到bce，但无法得到cb。

输入

输入多组数据（保证小于等于10组数据），以EOF结束。
每组一行包含两个字符串s和t，两个字符串之间用空格隔开，祖父穿长度在10的5次方以内，保证字符串只包含英文字母。

输出

输出Yes或No

样例

输入
sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter

输出
Yes
No
Yes
No

代码

#include<iostream>
using namespace std;
int main()
{
    string s,t; //s为子串
    int arr[10]={0}; //用于存储每组数据的输出
    int index=0;

    while(cin>>s>>t)  //输入数据，以EOF结束输出
    {
        int j=0;
        for(int i=0;i<t.size();i++)  //遍历字符串t
        {
            if(t[i]==s[j])  //如果子串的字符与t的字符相等，则去比较子串的下一个字符
            {
                j++;
                if(j>=s.size())  //当子串已经到结尾，说明在t中都存在与s相等的字符串且是顺序的
                {
                    arr[index++]=1;
                    break;
                }
            }
        }
        if(j<s.size()) arr[index++]=2;  //当字符串t已经到结尾，而对子串的遍历没到结尾，说明s不是t的子序列

    }
    for(int i=0;i<index;i++)
    {
        if(arr[i]==1) cout<<"Yes"<<endl;
        else if(arr[i]==2) cout<<"No"<<endl;
    }
    return 0;
}