题库 软件开发 题目列表 问题描述: 给定两个单词 word1...
问答题

问题描述:
给定两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。

你可以对一个单词进行如下三种操作: 1)插入一个字符
2)删除一个字符
3)替换一个字符

输入描述:
输入两个单词,如: intention execution
输出描述:

输出将 word1 转换成 word2 所使用的最少操作数                  
输入样例: picture scriptures
输出样例: 5

题目信息
校招真题
-
正确率
0
评论
38
点击