如何做个快速的搜索

[ttlrwdl]

有2个字符串 要搜索字符串1是否包含字符串2的所有的单词 类似字符串1 今天的天气不错 字符串2是空格分开的大概2000个单词 类似 天气 吃饭 休息 汽车 请教下 如何效率最高

[xxyping]

将字符串2用dictionary给包装起来，然后对应键值查询。。可能会快点

[zz5174213267]

刻录机恐惧

[zenowolf]

dictionary<string key ,string value>~

[zenowolf]

[Quote=引用 1 楼 yfqvip 的回复:]
linq?
这个应该在算法上下功夫."字符串匹配自动机"这个可以学习一下.
[/Quote]
up~

[gtiroy]

直接哈希表。

[光宇广贞]

没好办法，首先，断词就是一个问题：

比如你字串2 里面有 fuck lady ckla

那么如果字串1 中是

fucklalalalla

该怎么取？

不仅仅是搜索的问题。

[ttlrwdl]

to hikaliv 我这个问题实际是这样的 string1相当于短信内容 string2 实际是 过滤单词 用来过滤短信的 字串2 里面有 fuck lady ckla 就是由3个单词 只要字符串1有这3个单词 就是非法的

[wangan2008]

up

[满衣兄]

linq?
这个应该在算法上下功夫."字符串匹配自动机"这个可以学习一下.