One Edit Distance

One Edit Distance

Given two strings S and T, determine if they are both one edit distance apart.

My Solutions:

• 如果S和T长度相差大于1，直接返回false；

• 如果长度相等，检查是否最多有一次字符不同；

• 如果长度相差1，说明有一次删除或插入字符。找到第一个不相符的位置，如果较长字串在这个位置之后的部分和较短字串从此位开始都一致，则返回true。