JAVA Оптимизировать символ [] для преобразования струнного

Question

Это решение этой Hackerrank Question

String b = new String(in.nextLine()); 
char[] bCharArray = b.toCharArray(); 
for (int i = 0; i < n - 2; i++) { 
    if (b.substring(i, i + 3).matches("010")) { 
    bCharArray[i + 2] = '1'; 
    b = new String(bCharArray); 
    counter++; 
    } 
} 

В настоящее время в течение части цикла, каждый раз, когда создается новый экземпляр для струнного б. Есть ли лучший способ реализовать оптимизированный char [] для преобразования String?

Answer 1

Вместо того, чтобы создавать новую строку на каждой итерации, как насчет работы с исходным массивом символов, и только когда вы закончите изменять символы, вы можете скопировать его в строку (если это то, что вы хотите).

Вот альтернативный код:

String b = new String(in.nextLine()); 
char[] bCharArray = b.toCharArray(); 
for (int i = 0; i < n - 2; i++) { 
    if(bCharArray[i] == '0' && bCharArray[i+1] == '1' && bCharArray[i+2] == '0') 
    { 
    bCharArray[i+2] = '1'; 
    } 
}