leetcode161. 相隔爲 1 的編輯距離

給定兩個字符串 s 和 t,判斷他們的編輯距離是否爲 1。java 注意:優化 知足編輯距離等於 1 有三種可能的情形:code 往 s 中插入一個字符獲得 t 從 s 中刪除一個字符獲得 t 在 s 中替換一個字符獲得 t 示例 1:blog 輸入: s = "ab", t = "acb" 輸出: true 解釋: 能夠將 'c' 插入字符串 s 來獲得 t。 示例 2:字符串 輸入: s =
相關文章
相關標籤/搜索