赛子专题

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

题目描述 给定一个字符串 𝑝p 及另一个字符串 𝑡t,请判断 𝑝p 是否是 𝑡t 的一个子序列。子序列就是字符串中保持原本顺序但不必连续的字符序列。 输入格式 第一行:单个字符串表示 𝑝p第二行:单个字符串表示 𝑡t保证 𝑝p 与 𝑡t 仅由小写字母构成。 输出格式 如果 𝑝p 是 𝑡t 的子序列,输出 Yes否则输出 No 数据范围 30%30% 的数据,1≤∣