摘要: 基本思想 通过插入(insert)、删除(delete)和替换(substitute)个操作将一个字符串s1变换到另一个字符串s2的最少步骤数distacnce,用(1-distance/length)简单表示两语句之间的相似度。insert,delete,substitute步骤代价均为1。程序... 阅读全文
posted @ 2014-05-27 18:31 fkissx 阅读(137) 评论(0) 推荐(0) 编辑