编辑距离：ACM 模式刷题
按标准输入读取测试数据，输出结果后可在 CodeACM 在线运行和提交。
题目描述
给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。
你可以对一个单词进行如下三种操作：
· 插入一个字符
· 删除一个字符
· 替换一个字符
输入格式
第一行输入 word1，第二行输入 word2；空字符串用空行表示。
输出格式
输出最少编辑次数。
数据范围
- 0 ≤ word1.length,word2.length ≤ 500
- 字符串仅含小写字母
公开样例
样例 1
输入
horse ros
输出
3
替换 h、删除 r、删除 e。
样例 2
输入
intention execution
输出
5
intention → inention（删除 't'）→ enention（将 'i' 替换为 'e'）→ exention（将 'n' 替换为 'x'）→ exection（将 'n' 替换为 'c'）→ execution（插入 'u'），共 5 次操作。
练习建议
先根据输入输出格式写出可运行程序，再用公开样例检查结果；遇到边界情况时，补充自测用例后提交。