"Cracking the coding interview", strings 1.3

cracking-the-coding-interview-1.3.js

/**
 * Заменяет пробелы на %20.
 * Выполняет замену «на месте».
 * 
 * @param {string} str
 * @returns {string}
 */
function replaceSpaces(str) {
    str = str.split('');
    
    let spaces = 0;
    for (let i = 0; i < str.length; i++) {
        if (str[i] === ' ') {
            spaces++;
        }
    }
    
    // i - указатель на текущий символ исходной строки
    // j - указатель на текущий символ новой строки
    // i < j, ∀ i,j
    for (let i = str.length - 1, j = str.length + 2 * spaces; i >= 0; i--) {
        if (str[i] === ' ') {
            str[j - 1] = '0';
            str[j - 2] = '2';
            str[j - 3] = '%';
            j -= 3;
        } else {
            str[j - 1] = str[i];
            j -= 1;
        }
    }
    return str.join('');
}

Небольшая оптимизация: останавливать цикл при i==j