我需要做类似的事情:
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的优雅方式。