1 題目描述

2 解題思路：

建立一個(gè)指針i+一個(gè)錯(cuò)位個(gè)數(shù)計(jì)數(shù)器num（表示長(zhǎng)的字符的第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 #長(zhǎng)度相差超過(guò)1的話，直接falseif(ls>lf):first,second=second,firstlf,ls=ls,lf #長(zhǎng)的在前面，短的在后面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 #一樣長(zhǎng)——最多一個(gè)字符可以被替換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 #差一個(gè)長(zhǎng)度——一個(gè)字符可以被替換return(True)

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的文巾解题 01.05. 一次编辑的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。