java高效的方式调用String替换多次

时间:2016-07-11 16:59:34

标签: java algorithm java-8

我需要做类似的事情:

public String func (String str){
    str = str.replace("aaa","bbb");
    str = str.replace("ccc","ddd");
    str = str.replace("eee","fff");
    return str;
}

有更有效的方法吗?我猜每个替换函数的复杂度都是O(n),因此三次调用replace将是O(3n)。 我确信它可以在O(n)中实现,有没有一种简单的方法可以用JAVA实现?

(如果替换输入来自str.replace(" aaa",getFirstReplacement())等函数,则使用JAVA 8的优雅方式。

0 个答案:

没有答案