557. Reverse Words in a String III

Задача

Дана строка s, переверните порядок символов в каждом слове внутри предложения, сохраняя при этом пробелы и исходный порядок слов.

Примеры

Пример 1

Input: s = "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"

Пример 2

Input: s = "Mr Ding"
Output: "rM gniD"

Решение

Решение

/**
 * Временная сложность: O(n), где n - длина строки
 * Пространственная сложность: O(n) для хранения массива слов и результата
 */
function reverseWords(s) {
    return s.split(' ')
        .map(word => word.split('').reverse().join(''))
        .join(' ');
}

Решение 2

/**
 * Временная сложность: O(n), где n - длина строки
 * Пространственная сложность: O(n) для результата
 */
function reverseWords(s) {
    let result = '';
    let word = '';
 
    for (let i = 0; i < s.length; i++) {
        if (s[i] === ' ') {
            result += word + ' ';
            word = '';
        } else {
            word = s[i] + word; // добавляем символ в начало
        }
    }
 
    return result + word; // добавляем последнее слово
}