Java reemplazar cadena al aumentar el número

Question

quiero reemplazar "a" de "abababababababab" con 001002003004 ...... que es "001b002b003b004b005b ....."

int n=1 
String test="ababababab"; 
int lo=test.lastIndexOf("a"); 
while(n++<=lo) Abstract=Abstract.replaceFirst("a",change(n)); 
//change is another function to return a string "00"+n; 

sin embargo, esto es pobre eficiencia, cuando la cuerda es lo suficientemente grande, ¡llevará minutos!

¿tiene una manera de alta eficiencia? muchas gracias!

Answer 1

Utilice un Matcher para buscar y reemplazar los a s:

public static void main(String[] args) { 

    Matcher m = Pattern.compile("a").matcher("abababababababab"); 

    StringBuffer sb = new StringBuffer(); 
    int i = 1; 
    while (m.find()) 
     m.appendReplacement(sb, new DecimalFormat("000").format(i++)); 
    m.appendTail(sb);   

    System.out.println(sb); 
} 

Salidas:

001b002b003b004b005b006b007b008b