所需的最少操作次数
我有一个问题，假设我有一个给定的字符串：“best”，假设目标字符串是：“beast”。然后我必须确定将给定字符串转换为目标字符串的操作数，但允许的操作是： 1. 在字符串中添加一个字符。 2.删除一个字符。 3.交换两个字符位置。 （应该明智地使用，我们只有一次交换的机会。）
在上面的情况下它是 1。 我们如何解决这样的问题，这是一个什么样的问题？ 我是一个新手学习者。
I have a problem, suppose I have a given string: "best", the target string is suppose: "beast". Then I have to determine the number of operations to convert the given string to the target string, however the operations allowed are:
1. add a character to string.
2. delete a character.
3. swap two char positions. (should be used wisely, we have only one chance to swap.)
In above case it is 1.
How do we solve such kind of problem, and what kind of problem is it?
I am a newbie learner.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
此类事物的一种广泛使用的度量称为编辑距离。
http://en.wikipedia.org/wiki/Levenshtein_distance
WP 页面还提到/链接到其他类似的概念。它本质上是衡量将一个单词变成另一个单词所需的编辑次数的指标。
One widely-used measure of this kind of thing is called the Levenshtein distance.
http://en.wikipedia.org/wiki/Levenshtein_distance
The WP page also mentions/links to other similar concepts. It is essentially a metric of the number of edits needed to turn one word into another.
编辑距离
Levenshtein distance