【发布时间】:2011-06-27 11:55:38
【问题描述】:
有人可以推荐我一个好的字符串搜索代码/算法吗?
我正在使用 Java。
示例:apple 一词在文本中出现了多少次。
【问题讨论】:
-
请注意,算法不一定依赖于语言。您想要的是一个好的实现,正如其他人在答案部分中所暗示的那样。
有人可以推荐我一个好的字符串搜索代码/算法吗?
我正在使用 Java。
示例:apple 一词在文本中出现了多少次。
【问题讨论】:
你可以尝试调用countMatches(source,word)的方法org.apache.commons.lang.StringUtils。
一个小例子:
String string = "How arer you? Who are you?";
System.out.println(StringUtils.countMatches(string,"you"));
也可以看看这个帖子:Java Counting # of occurrences of a word in a string
【讨论】:
This guy 在 Java 中实现了一些高级字符串搜索算法。
【讨论】:
我推荐regexp
【讨论】:
维基百科string searching algorithm 页面上详细介绍了几种算法。我会质疑您是否应该查看字符串搜索算法或仅使用该语言已经提供的功能。
【讨论】:
如果您正在寻找更高级的算法,请查看wiki 页面。
【讨论】: