摘要：
字符串的编辑距离，又称为Levenshtein距离，由俄罗斯的数学家Vladimir Levenshtein在1965年提出。是指利用字符操作，把字符串A转换成字符串B所需要的最少操作数。其中，字符操作包括：1、删除一个字符 2、插入一个字符 3、修改一个字符 动态规划思路：1、俩字符串比较第一位2 阅读全文
摘要：
这里的答案匹配主要指填空题、问答题类的答案的匹配，也就是字符串的相似度。 网上有很多做法，例如求Levenshtein距离（字符串编辑距离）、汉明距离、莱文斯坦比、Jaro距离和Jaro-Winkler距离等，现在介绍一种可能更适合改卷评分场景的相似度计算方法一、原理篇1.1、核心：根据两字符串的匹 阅读全文
