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. 一次编辑的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。