分数: 525 点
问题陈述
该问题完全包含问题 C(操作 1),其中 K \le 20.
您可以通过提交问题 C 的正确解决方案来解决问题 C。
判断是否可以对字符串进行如下操作 S 之间 0 和 K 次(含),使其与字符串相同 T.
- 选择以下三个操作之一并执行。
- 在任意位置插入任意一个字符 S (可能是开始或结束)。
- 删除一个字符 S.
- 选择一个字符 S 并将其替换为另一个字符。
约束
- 每个 S 和 T 是长度介于 1 和 500000,包含在内,由小写英文字母组成。
- K 是满足以下条件的整数 \color{red}{1 \le K \le 20}.
输入
输入由标准输入按以下格式给出:
K S T
输出
If S 可以与 T 最多 K 操作,打印 Yes;否则,打印 No.
示例输入 1
3 abc awtf
示例输出 1
Yes
例如,这里有一种转换方法 abc to awtf 具有三个操作:
- 替换第二个字符
b与w。运算后字符串变为awc. - 替换第三个字符
c与f。运算后字符串变为awf. - 插入
t第二个和第三个字符之间。运算后字符串变为awtf.
示例输入 2
2 abc awtf
示例输出 2
No
abc 无法转换为 awtf 具有两次或更少的操作。
示例输入 3
17 twothousandtwentyfour happynewyear
示例输出 3
Yes