我想搜索一个字符串(假设a)在字符串b中出现了多少次。 我想过实现 Knuth-Morris-Pratt 算法，但我更喜欢内置的 java 函数。有这样的功能吗？我希望该函数的复杂性尽可能最低，因为我多次使用它。
最佳答案
KMP 算法不是标准 Java 库的一部分，但很容易在网上找到实现，例如 this one .
关于Java 搜索字符串(kmp)，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/10156030/