[求教][讨论]过滤重复字符、词组和句子的算法？！
我要现在一个功能：过滤重复字符、词组和句子，避免用户使用重复字符、单词或句子刷屏。
自己动手应该免强能做出去，问题是效率不知如何？
我的算法知识不高，希望曾做过这方面功能的朋友能分享一下经验，最好有源码！
大家讨论一下吧！
希望大虾能帮我！谢谢！
问题点数：100、回复次数：4Top
1 楼huanyun（无妻徒刑）回复于 2005-04-03 13:43:36 得分 30
直接在聊天内容的缓存中 查找相同的句子 就可以了Top
2 楼surstar（我要写个操作系统出来……）回复于 2005-04-03 14:05:32 得分 40
过滤重复字符、词组和句子，避免用户使用重复字符、单词或句子
// 在个条件很不好吧
比如人家发了一个：＂ＨＥＬＬＯ＂ 这也算重复？
你直接把上次他发的东西存起来，再发时比较一下，一样的话就是刷屏，
不一样的话，就把现在的保存起来，替换掉上次保存的，Top
3 楼engine_（engine）回复于 2005-04-06 08:59:07 得分 0
基本来说，情况如下：
过滤重复字符例子：我的爱你你你你你你你你你你你你你你你你你你你你你你你你！
我要把他过滤成：我的爱你！
过滤词：你好你好你好你好你好你好你好你好你好你好你好你好你好！
需要过滤成：你好！
过滤小句：你好吗？你好吗？你好吗？你好吗？你好吗？你好吗？你好吗？你好吗？你好吗？你好吗？你好吗？你好吗？你好吗？你好吗？你好吗？
需要过滤成：你好吗？
重复次数应该不允许字、词和句重复三次或以上，hello这样当然行啦！Top
4 楼guohaibo（壁画）回复于 2005-04-06 10:26:18 得分 30
这样不行吧，如果说“你太太太漂亮了”（你夫人太漂亮），要过滤成“你太漂亮了”，不太合适吧Top
