2021年7月24日
java求解两个字符串之间的编辑距离
摘要： 前言 编辑距离是用来衡量两个字符串之间相似程度的指标，具体表示为字符串A转换为字符串B所需要的最少单字符编辑次数，有插入，删除，替换3种操作，以字符串 horse 和 ros 为例 horse -> rorse，将 h 替换为 r rorse -> rose，删除 r rose -> ros，删除 阅读全文
posted @ 2021-07-24 14:45 strongmore 阅读(856) 评论(0) 推荐(0) 编辑