Question

如何用MFC写一个可以简单匹配两个字符串的相似度的算法？ 例如：AB欧和AB零这两个相似度非常高但是不相等

目的就是得出相似度高但是又不相等的字符，或者不需要相似度只要得出这样的结果就可以了，
最好可以对代码解释一下谢谢

Answer 1

可以用最长公共子序列算法来做。求出最长公共子序列长度*2除以他们的长度之和。

这个算法网上有的。抄下来改改就成。

Answer 2

那看来需要先简历一个字符之间相似度的表，才能评价o和0很相似。之后字符串的相似度用欧氏距离什么的。