Chinaunix

标题: 关于两个字符串的比较，谁能提供一个好的算法？？ [打印本页]

作者: lydr 时间: 2003-02-14 16:55
标题: 关于两个字符串的比较，谁能提供一个好的算法？？
比如：
“我今天很高兴”和“我今天不高兴” （大部分字符相同）
“我今天就是不高兴”和“他今天就是高兴”和“我明天就高兴”（大部分字符相同）
“猪比马胖”和“马比猪瘦” （大部分字符相同，顺序不同）
“我不是好人”和“你为什么说我不是好人” （一个字串的大部分都包含在另一个字串里）
这些都是相似的字串
程序要求在数据库里（比如有1000条字串）拿出一条字串，需要快速找出其他的相似字串。

我想来想去都没想出一个高效的算法，大家有什么好主意？

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)