Задача: Удаление пробелов light
Условие:
- Ограничение по времени: 1 секунда
- Ограничение по памяти: 256 мегабайт
- Описание: В заданной строке имеется несколько слов, разделенных одним или несколькими пробелами. Нужно убрать из строки лишние пробелы, в том числе в начале и в конце строки.
- Входные данные: Подается одна строка, содержащая только символы латинского алфавита, цифры, знак подчеркивания (_), пробелы и знаки препинания.
- Выходные данные: Должна быть получена одна строка без начальных и конечных пробелов, где между словами внутри строки стоит ровно один пробел.
Примеры:
Входные данные:
Hello. world!
Выходные данные:
Hello, world!
Входные данные:
One. two. three etc...
Выходные данные:
One, two, three etc...
Решение:
Для решения данной задачи необходимо:
- Удалить все начальные и конечные пробелы из строки.
- Заменить множественные пробелы между словами на одиночные.
Пример реализации (псевдокод):
function removeExtraSpaces(inputString):
// Удаление начальных и конечных пробелов
trimmedString = inputString.trim()
// Замена множественных пробелов на одиночные
resultString = \`/\(\s\)+/`g.replace(trimmedString, ' ')
return resultString
Ответ: Алгоритм обработки строки для удаления лишних пробелов.