分数: 350 点
问题陈述
该问题是问题 F(操作 K)的子问题,其中 K=1.
您可以通过向此问题提交问题F的正确解决方案来解决此问题。
判断是否可以对字符串进行如下操作 S 之间 0 和 K 次(含),使其与字符串相同 T.
- 选择以下三个操作之一并执行。
- 在任意位置插入任意一个字符 S (可能是开始或结束)。
- 删除一个字符 S.
- 选择一个字符 S 并将其替换为另一个字符。
约束
- 每个 S 和 T 是长度介于 1 和 500000,包含在内,由小写英文字母组成。
- \color{red}{K=1}
输入
输入由标准输入按以下格式给出:
K S T
输出
If S 可以与 T 最多 K 操作,打印 Yes;否则,打印 No.
示例输入 1
1 abc agc
示例输出 1
Yes
替换第二个字符 b of abc 与 g 转换 abc to agc 在一次操作中。
示例输入 2
1 abc awtf
示例输出 2
No
abc 无法转换为 awtf 在一次操作中。
示例输入 3
1 abc ac
示例输出 3
Yes
删除第二个字符 b of abc 转换 abc to ac 在一次操作中。
示例输入 4
1 back black
示例输出 4
Yes
插入 l 第一个和第二个字符之间 back 转换 back to black 在一次操作中。
示例输入 5
1 same same
示例输出 5
Yes
也有可能 S = T 从头开始。
示例输入 6
1 leap read
示例输出 6
No