我有一个演员表，其中的列包含传记信息。每行将是一个不同的演员。我将所有演员存储在列表中。
当我的程序提示输入演员姓名时，它将打印出他们的传记信息。
但是，我想知道有什么算法会在我输入错误的输入时建议正确的输入吗？
例如，当我输入：Jenniger Lopez时，程序将提示Jennifer Lopez。
谢谢！
答案 0 :(得分：3)
据我了解，您有一个演员列表，以防万一用户输入错误，希望从列表中找到最合适的演员。
在这种情况下，Levenshtein distance是一种经典方法。
这基本上是计算两个单词/字符串之间的距离。对于您而言，如果找不到完全匹配的内容，请找到Levenshtein距离最小的匹配