Another string problem
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

对于两个字符串 st ,若 可以通过 修改、删除或增加 s 中的任意一个字符将 s 变为 t ,则认为这两个字符串的编辑距离为 1 。注意,只能选择一个操作,例如如果选择修改一个字符就不能再增加或删除字符了。

给定两个由小写字母组成的不同的字符串 st ,请判断这两个字符串编辑距离是否为 1 。

输入描述:

输入共两行,第一行一个字符串 s ,第二行一个字符串 t 。保证每个字符串仅由小写字母组成,且长度不超过 10^5

输出描述:

如果编辑距离为 1 则输出 "YES" ,否则输出 "NO" 。
示例1

输入

复制
why
wyy

输出

复制
YES

说明

我们可以将 s 中的 'h' 改为 'y' ,则 s 变为了 t ,因此这两个字符串的编辑距离为 1。
示例2

输入

复制
syugie
syuggie

输出

复制
YES

说明

我们可以在 s 中对应位置再增加一个 'g',则 s 变为了 t ,因此 2 个字符串的编辑距离也为 1。
示例3

输入

复制
isso
strong

输出

复制
NO

说明

我们无论怎么操作也无法在 1 步之内将 s 变为 t ,因此两个字符串的编辑距离大于 1。