golang刷leetcode技巧之如何實現一次編輯

這篇文章主要介紹了golang刷leetcode技巧之如何實現一次編輯，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

成都地區優秀IDC服務器托管提供商(創新互聯).為客戶提供專業的服務器托管,四川各地服務器托管,服務器托管、多線服務器托管.托管咨詢專線：18982081108

字符串有三種編輯操作:插入一個字符、刪除一個字符或者替換一個字符。給定兩個字符串，編寫一個函數判定它們是否只需要一次(或者零次)編輯。

示例 1:

輸入:

first = "pale"

second = "ple"

輸出: True

示例 2:

輸入:

first = "pales"

second = "pal"

輸出: False

解題思路

1，本題求編輯距離是否為一，可以拆分成下面3個子問題

A，如果兩個字符串長度差超過1，返回false

B，如果兩個字符串長度相等，需要判斷是否只有一個字符不一樣

C，如果兩個字符串長度相差為1，從起始位置開始，判斷最多跳過一個位置，倆字符串是否相等

感謝你能夠認真閱讀完這篇文章，希望小編分享的“golang刷leetcode技巧之如何實現一次編輯”這篇文章對大家有幫助，同時也希望大家多多支持創新互聯，關注創新互聯行業資訊頻道，更多相關知識等著你來學習!

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源：創新互聯

猜你還喜歡下面的內容

bl双性强迫侵犯h_国产在线观看人成激情视频_蜜芽188_被诱拐的少孩全彩啪啪漫画