2014年12月9日
编程之美---计算字符串的相似度
摘要： 对于不同的字符串，判断其相似程度。可以修改一个字符，增加一个字符，删除一个字符等操作。分析：当两个字符串第一个字符相等时，直接把两个字符串跳到第二个位置开始比较就可以了。当两个字符串第一个字符不相等时，不管怎么操作总是，要么第一个串跳到第二个位置，第二个串位置不变；或者第一个串位置不变，第二个跳到第... 阅读全文
posted @ 2014-12-09 20:07 智者无惧 阅读(145) 评论(0) 推荐(0) 编辑