#T069. 字符串操作1

字符串操作1

题目描述

给定两个字符串 sstt,判断是否可以对字符串 ss 进行 0011 次以下操作,使得 sstt 相等:

  • 选择以下三个操作之一执行。
  • ss 中的任意位置插入任意一个字符。
  • ss 中删除一个字符。
  • ss 中选择一个字符并将其替换为另一个字符

输入格式

第一行输入字符串 ss

第二行输入字符串 tt

保证字符串长度不超过 5×1055 \times 10^5,并且字符串只由小写英文字母组成。

输出格式

如果可以,输出 Yes,否则输出 No

abc
agc
Yes
abc
ac
Yes
abcd
acd
Yes