Разглеждаме
текст,
съдържащ
само малки букви
от
английската
азбука. Можем
да изпълняваме
следните
операции,
свързани с
редактирането
на текста:
1. L
(маркерът се
премества
една позиция
наляво; ако
маркерът е в
началото на
текста тази операция
няма ефект).
2. R
(маркерът се
премества
една позиция
надясно; ако
маркерът е в
края на
текста тази
операция
няма ефект).
3. B
(изтрива
буквата
вляво от
маркера; ако
маркерът е в
началото на
текста тази
операция няма
ефект).
4. I<редица>
(вмъква
зададената
редица от
малки букви
на позицията
на маркера)
5. D<nr>
(изтрива,
започвайки
от текущата
позиция на
маркера, nr
букви; ако
буквите от
текущата
позиция на маркера
до края на
текста са
по-малко на
брой от
числото nr, то се
отстраняват
всичките
букви до
края).
Отначало
маркерът е
разположен в
края на
текста (след
последната
буква на
текста).
Задача
Напишете програма, която прилага към даден текст дадена редица от редактиращи операции и извежда получения резултат.
Вход
Входният файл ed.in съдържа на първия ред дадения текст. Вторият ред съдържа цялото положително число N, представляващо броя на операциите. Следващите N реда съдържат N редактиращи операции (по една на всеки ред), зададени по реда, в който трябва да се изпълняват.
Изход
Изходният файл ed.out трябва да съдържа единствен ред, съдържащ текста, получен след последователното изпълнение на всичките N операции за редактиране.
Ограничения
Пример
ed.in |
ed.out |
qwerty |
qwarbb |
Ограничение за време: 0.2 секунди на тест
"Grigore
Moisil"
Iaşi
IT High School
За
връзка:
emanuela.cerchez@gmail.com