AA1

Ссылка на оригинальную статью.

Ссылка на решение задачи на сайте Try Haxe!

Условие:

В заданной строке заменить подряд идущие пробелы на один пробел.

Тесты

Ввод Вывод Комментарий
as  fg   t as fg t Пройден
   rty g  uio  rty g uio Пройден

Решение:

Будем записывать подходящие элементы в новую строку. Сразу добавим первый символ, он нам подходит вне зависимости от того, пробел он, или нет. Далее просмотрим каждый символ строки, если он нам подходит, запишем в новую строку.  Нулевой элемент уже добавлен, поэтому цикл начинается с единицы, что позволяет проверять предыдущий символ без выхода за границы.

Код программы:

Сергей Завада

Сергей Завада

Студент кафедры математического обеспечения компьютерных систем Одесского национального университета имени И. И. Мечникова
Сергей Завада

Latest posts by Сергей Завада (see all)

3 thoughts on “AA1

  1. Я зачитываю работу, как упражнение.
    Но решение мне очень не нравится. Строки в языке Haxe неизменяемые, а значит операция += будет приводить к созданию новой строки. И это будет происходить для каждого символа. Получаем квадратичный расход памяти и времени.

Добавить комментарий