我正在尝试找到在Java中删除字符序列的最有效方法。请注意，我不在乎是否只删除序列的一个实例或所有序列实例，只要它有效。
实施例。我有一个字符串s = "aabbccddeeffcc"。如果我做s.replace("cc", "")我是否认为它是恒定的时间？如果没有，有没有一种有效的方法呢？ （此操作的输出可以是aabbddeeffcc，aabbccddeeff或aabbddeeff，但它对我来说并不重要。）
我听说StringUtils.replace可能是一个更快的方法，但也找不到时间复杂度。
答案 0 :(得分：0)
根据我的说法，它的机率是O（n）