公仔面

面试题 01.05. 一次编辑 字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。 示例 1: 输入: first = "pale" second = "ple" 输出: True 示例 2: 输入: first = "pales" second = "pal" 输出: False 解题方法: 动态规划法: 找出最小编辑次数(dp[i][j]的含义) 初始化(一边的字符串为空): dp[0][j] = j;