【问题标题】:String searching algorithm [closed]字符串搜索算法
【发布时间】:2011-06-27 11:55:38
【问题描述】:

有人可以推荐我一个好的字符串搜索代码/算法吗?

我正在使用 Java。

示例:apple 一词在文本中出现了多少次。

【问题讨论】:

  • 请注意,算法不一定依赖于语言。您想要的是一个好的实现,正如其他人在答案部分中所暗示的那样。

标签: java string search


【解决方案1】:

你可以尝试调用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

【讨论】:

    【解决方案2】:

    This guy 在 Java 中实现了一些高级字符串搜索算法。

    【讨论】:

      【解决方案3】:

      我推荐regexp

      【讨论】:

      • +1,先给我一个通用的答案。
      【解决方案4】:

      维基百科string searching algorithm 页面上详细介绍了几种算法。我会质疑您是否应该查看字符串搜索算法或仅使用该语言已经提供的功能。

      【讨论】:

        【解决方案5】:

        如果您正在寻找更高级的算法,请查看wiki 页面。

        【讨论】:

          猜你喜欢
          • 2012-01-24
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 2011-03-17
          • 2011-12-21
          相关资源
          最近更新 更多