请教个算法问题

[amdgaming]

我有1万多个关键字
然后 现在有很多文章 ，现在 给 我一篇文章 ，要 判断出 我1万个关键 哪些有，出现多少次

各位看看 有什么好思路。谢谢

我想了下，除了indexof或者正则表达式 还没想到 其他 比较 好的 算法

[mtawaken]

2L同志的算法真的能提高性能吗？

[zfq642773391]

用哈希效率还是不错的

[keeya0416]

我发现楼主这 机器人 近日学习算法的热情无与伦比呀
加油

[amdgaming]

[Quote=引用 7 楼 keeya0416 的回复:]

我发现楼主这 机器人 近日学习算法的热情无与伦比呀
加油
[/Quote]
哈哈 见笑了，兄弟

[princess_rosie]

二分法查找效率会很高,一亿个都没问题,在查找的同时返回该下标值的所在位置,并返回一个count累计重复找到的

[amdgaming]

[Quote=引用 9 楼 princess_rosie 的回复:]

二分法查找效率会很高,一亿个都没问题,在查找的同时返回该下标值的所在位置,并返回一个count累计重复找到的
[/Quote]
可是文章的内容 是 字符串类型，二分查找 没有办法处理这个问题的啊

还是需要 顺序查找吧，或者hash

[wjz748305545]

接分ing接分ing

[amdgaming]

自己 再来顶下 呵呵 100分没人 要吗？？？？？

[amdgaming]

自己 顶下。。。

[zfq642773391]

帮顶！！！！

[SambaGao]

1. 你要记录出现关键字多少次，所以必须全文扫描。。

2. 一个字链表LinkedList一个数组ArrayList 和一个HashMap

而又分关键字和值。。所以还是建议使用HashMap..

[Mars_Ma_OK]

帮顶.顺便学习学习!

[amdgaming]

自己 再来顶下 呵呵

[欢乐极客]

这个问题还真有点难度

除了2L提出的解决方案，我还想说个

其实我对这方面的算法不是很精通，但我想到了一个东西，Lucene，可不可以按照Lucene的思路，通过建立索引，然后提取关键字这样去解决呢？

只是一个思路，LZ见笑了。

[amdgaming]

[Quote=引用 18 楼 quxiaoyong 的回复:]

这个问题还真有点难度

除了2L提出的解决方案，我还想说个

其实我对这方面的算法不是很精通，但我想到了一个东西，Lucene，可不可以按照Lucene的思路，通过建立索引，然后提取关键字这样去解决呢？

只是一个思路，LZ见笑了。
[/Quote]
我当时就是这么说的，建本地索引，人家说不要用这种办法
从算法方面考虑

[keeya0416]

楼主看看 字典树 相关的文章
我也是才了解
http://www.cppblog.com/hunter/archive/2008/11/16/67039.aspx

[WilliamTau]

我是来学习的~~~~~~

[csulipan]

我也是来学习的

[amdgaming]

楼上的 好像可以 ，没有人再看看吗？

[bastengao]

lucene 应该可以帮你解决。不过你要实现一下自己的分词。