文本相似度——编辑距离算法&java简单实现 从问题出发，来学算法~ 问题：找出字符串的编辑距离，即把一个字符串s1最少经过多少步操作变成字符串s2？ 操作有三种，添加一个字符，删除一个字符，修改一个字符。 分析：核心就是Function——edit（i,j），它表示字符串s1的长度为i的子串到字符串s2的长度为j的子串的编辑距离。 算法&java 2023-10-08 39 点赞 0 评论 59 浏览
