golang刷leetcode技巧之如何實(shí)現(xiàn)一次編輯

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

成都地區(qū)優(yōu)秀IDC服務(wù)器托管提供商(創(chuàng)新互聯(lián)).為客戶提供專業(yè)的服務(wù)器托管,四川各地服務(wù)器托管,服務(wù)器托管、多線服務(wù)器托管.托管咨詢專線：18982081108

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

示例 1:

輸入: 

first = "pale"

second = "ple"

輸出: True

示例 2:

輸入: 

first = "pales"

second = "pal"

輸出: False

解題思路

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

A，如果兩個(gè)字符串長(zhǎng)度差超過(guò)1，返回false

B，如果兩個(gè)字符串長(zhǎng)度相等，需要判斷是否只有一個(gè)字符不一樣

C，如果兩個(gè)字符串長(zhǎng)度相差為1，從起始位置開(kāi)始，判斷最多跳過(guò)一個(gè)位置，倆字符串是否相等

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“golang刷leetcode技巧之如何實(shí)現(xiàn)一次編輯”這篇文章對(duì)大家有幫助，同時(shí)也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關(guān)知識(shí)等著你來(lái)學(xué)習(xí)!

新聞標(biāo)題：golang刷leetcode技巧之如何實(shí)現(xiàn)一次編輯
本文來(lái)源：http://muchs.cn/article8/pdpgip.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供電子商務(wù)、營(yíng)銷型網(wǎng)站建設(shè)、關(guān)鍵詞優(yōu)化、建站公司、網(wǎng)站設(shè)計(jì)公司、網(wǎng)站維護(hù)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)