Четвер, 09.05.2024, 18:56
Вітаю Вас Гість

Сайт Колеснік Т.І.

Меню сайту
Робочі матеріали
Розробки уроків
Статистика
Головна » Дошка оголошень » Олімпіадні задачі » Олімпіадні задачі

Задача 4.
Інформація | | Фотографія 11.12.2016, 15:07

Задана строка символов. Среди литер этого текста особую роль играет знак #, появление которого означает отмену предыдущей литеры текста; k знаков # отменяют k предыдущих литер (если такие есть) Напечатать строку с учетом роли знака #. Например, строка "VR#Y##HELO#LO" должна быть напечатана в виде: "HELLO". 

 

Решение: 

Обозначим s - исходную строку, dl - длину этой строки. 

Для решения создадим ещё одну строку s1(вначале пустую). 

Далее организуем цикл по номеру символа в строке s. 

Если очередной символ не #, то добавим его к строке s1, если это знак # и строка s1 не пустая, то удалим из неё последний символ.
 

Додав: Melicain |
Переглядів: 497 | Рейтинг: 0.0/0
Пошук
Вхід на сайт
Практичні роботи
Батькам
Друзі сайту
Зараз на сайті