У меня есть вопрос о проблеме программирования из книги Cracking The Code Interview от Gayl Laakmann McDowell, 5th Edition.
Задача: Создать метод для замены всех пробелов в строке на "%20". Предположим, что строка имеет достаточное пространство в конце строки для хранения дополнительных символов и что вам задана истинная длина строки. Я использовал код книги, реализуя решение на Java с использованием массива символов (учитывая тот факт, что строки Java неизменяемы):
public class Test {
public void replaceSpaces(char[] str, int length) {
int spaceCount = 0, newLength = 0, i = 0;
for(i = 0; i < length; i++) {
if (str[i] == ' ')
spaceCount++;
}
newLength = length + (spaceCount * 2);
str[newLength] = '\0';
for(i = length - 1; i >= 0; i--) {
if (str[i] == ' ') {
str[newLength - 1] = '0';
str[newLength - 2] = '2';
str[newLength - 3] = '%';
newLength = newLength - 3;
}
else {
str[newLength - 1] = str[i];
newLength = newLength - 1;
}
}
System.out.println(str);
}
public static void main(String[] args) {
Test tst = new Test();
char[] ch = {'t', 'h', 'e', ' ', 'd', 'o', 'g', ' ', ' ', ' ', ' ', ' ', ' '};
int length = 6;
tst.replaceSpaces(ch, length);
}
}
Выход, который я получаю от вызова replaceSpaces()
: %20do, который вырезает последний символ исходного массива. Я почесал голову над этим, может ли кто-нибудь объяснить мне, почему алгоритм это делает?