A26239.判断子序列

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定字符串 sstt,若能从 tt 中删除若干个字符(或不删)得到 ss,则说明 sstt 的子序列。

输入格式

在第一行输入字符串 ss
在第二行输入字符串 tt
其中 s,ts,t 仅有英文字母与数字组成,且长度不超过 10001000

输出格式

在一行中输出,如果 sstt 的子序列则输出 YES,否则输出 NO

输入输出样例

  • 输入#1

    vyynn
    vy8Synn

    输出#1

    YES
    
  • 输入#2

    vL0pl
    1ftMRBKg0n

    输出#2

    NO
    

说明/提示

样例一中,将 tt 中的 8,5 字符删除可以得到 ss

首页