gpt4 book ai didi

Java 搜索字符串(kmp)

转载 作者:行者123 更新时间:2023-11-30 04:49:31 24 4
gpt4 key购买 nike

我想搜索一个字符串(假设a)在字符串b中出现了多少次。我想过实现 Knuth-Morris-Pratt 算法,但我更喜欢内置的 java 函数。有这样的功能吗?我希望该函数的复杂性尽可能最低,因为我多次使用它。

最佳答案

KMP 算法不是标准 Java 库的一部分,但很容易在网上找到实现,例如 this one .

关于Java 搜索字符串(kmp),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10156030/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com