关于两个字符串的比较，谁能提供一个好的算法？？

lydr

比如：
“我今天很高兴”和“我今天不高兴” （大部分字符相同）
“我今天就是不高兴”和“他今天就是高兴”和“我明天就高兴”（大部分字符相同）
“猪比马胖”和“马比猪瘦” （大部分字符相同，顺序不同）
“我不是好人”和“你为什么说我不是好人” （一个字串的大部分都包含在另一个字串里）
这些都是相似的字串
程序要求在数据库里（比如有1000条字串）拿出一条字串，需要快速找出其他的相似字串。

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