P4425.LeetCode.72.编辑距离
Leetcode 72.编辑距离-原题链接
题目描述
给定两个单词 word1 和 word2，请返回将 word1 转换为 word2 所需的最少操作数。
允许的操作如下：
输入描述
输入包含两行：
- 第一行是字符串
word1（0≤∣word1∣≤500）。
- 第二行是字符串
word2（0≤∣word2∣≤500）。
word1 和 word2 仅由小写英文字母组成。
输出描述
输出一行，表示将 word1 转换为 word2 所需的最少操作数。
样例输入 1
horse
ros
样例输出 1
3
说明：
horse → rorse （替换 h → r）rorse → rose （删除 r）rose → ros （删除 e）
样例输入 2
intention
execution
样例输出 2
5
说明：
intention → inention （删除 t）inention → enention （替换 i → e）enention → exention （替换 n → x）exention → exection （替换 n → c）exection → execution （插入 u）
