One Edit Distance, leetcode 388,intcode 645. 13. 12. 659. 660...
找特殊情况,分类讨论:三种情况1)两个字符串的长度之差大于1直接返回false;2)长度之差等于1,判断长的字符串删掉不一样的字符,剩余的字符串是否相同;3)长度之差等于0,判断不相同的字符个数,若超过一个返回false。classSolution{public:/***@params:astring*@paramt:astring*@return:trueiftheyarebothoneedit