gpt4 book ai didi

java - Java String.replace* 方法的时间复杂度是多少?

转载 作者:行者123 更新时间:2023-12-01 06:11:44 25 4
gpt4 key购买 nike

我正在尝试找到在 Java 中删除字符序列的最有效方法。请注意,我不在乎是只删除序列的一个实例还是全部,只要它有效即可。

例如。我有一个字符串 s = "aabbccddeeffcc"。如果我这样做 s.replace("cc", "") 我假设它是恒定时间是否正确?如果没有,有没有有效的方法来做到这一点? (此操作的输出可能是 aabbddeeffccaabbccddeeffaabbddeeff,但对我来说并不那么重要。)

我听说 StringUtils.replace 可能是一种更快的方法,但也找不到其时间复杂度。

最佳答案

据我所知,它的概率是 O(n)

关于java - Java String.replace* 方法的时间复杂度是多少?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33289794/

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