Leetcode面试题01.05，一次编辑Python实现

题目要求：思路：从左到右遍历两个字符串，如果遇到不同的字符，break从右到左遍历两个字符串，如果遇到不同的字符，break使用右边不相同字符的下标-左边不相同的字符下标如果两个字符串的差值小于1，则返回True，否则返回False核心代码：left1=0left2=0whileleft1=0andright2>=0:iffirst[right1]==second[right2]:right1-=1right2-=1else:breakreturnright1-left1<1andright2-left2<1完整代码：如果两个字符串相同，直接返回Trueclass解决方案：defoneEditAway(self,first:str,second:str)->bool:iffirst==second:returnTrueleft1=0left2=0whileleft1=0andright2>=0:iffirst[right1]==second[right2]:right1-=1right2-=1else:breakreturnright1-left1<1andright2-left2<1