1 题目描述

2 解题思路：

建立一个指针i+一个错位个数计数器num（表示长的字符的第i+num位和短的字符的第i位匹配）

class Solution:def oneEditAway(self, first: str, second: str) -> bool:lf=len(first)ls=len(second)if(abs(lf-ls)>1):return False #长度相差超过1的话，直接falseif(ls>lf):first,second=second,firstlf,ls=ls,lf #长的在前面，短的在后面num=0print(lf,ls)if(lf==ls):i=0while(i<lf):if(first[i]==second[i]):i+=1else:if(num>=1):return(False)else:num+=1i+=1 #一样长——最多一个字符可以被替换elif(lf>ls):i=0while(i<ls):#print(i,num,first[i+num],second[i])if(first[i+num]==second[i]):i+=1else:if(num>=1):return(False)else:num+=1 #差一个长度——一个字符可以被替换return(True)

《新程序员》：云原生和全面数字化实践50位技术专家共同创作，文字、视频、音频交互阅读

总结

以上是生活随笔为你收集整理的文巾解题 01.05. 一次编辑的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。