溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了golang刷leetcode技巧之如何實現一次編輯，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
字符串有三種編輯操作:插入一個字符、刪除一個字符或者替換一個字符。給定兩個字符串，編寫一個函數判定它們是否只需要一次(或者零次)編輯。
示例 1:
輸入:
first = "pale"
second = "ple"
輸出: True
示例 2:
輸入:
first = "pales"
second = "pal"
輸出: False
解題思路
1，本題求編輯距離是否為一，可以拆分成下面3個子問題
A，如果兩個字符串長度差超過1，返回false
B，如果兩個字符串長度相等，需要判斷是否只有一個字符不一樣
C，如果兩個字符串長度相差為1，從起始位置開始，判斷最多跳過一個位置，倆字符串是否相等
感謝你能夠認真閱讀完這篇文章，希望小編分享的“golang刷leetcode技巧之如何實現一次編輯”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
