LeetCode一次编辑
@
leetcode一次编辑(字符串+简单的状态机+双指针)
题目简介
字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。
输入:
first = “pale”
second = “ple”
输出: True
输入:
first = “pales”
second = “pal”
输出: False
解题思想
首先,由于要对两个字符进行一次操作,要么两个字符串等长(替换),要么两个字符串长度相差1(增加或删除),两个字符
原创
2020-05-10 01:10:14 ·
237 阅读 ·
0 评论