Решение задачи Дабстеп с Codeforces

Без пояснения   Просмотров: 93


Вася работает диджеем в самом лучшем ночном клубе Берляндии, и часто в своих выступлениях он использует музыку в стиле «дабстеп». Недавно он решил взять несколько старых песен и сделать из них дабстеп-ремиксы.

Пусть песня состоит из некоторого количества слов. Для того, чтобы сделать дабстеп-ремикс этой песни, Вася вставляет некоторое количество слов «WUB» до первого слова песни (возможно нулевое количество), после последнего слова (возможно нулевое количество) и между словами (между любой парой соседних слов песни хотя бы одно слово «WUB»), а затем склеивает все слова, включая «WUB», в одну строку и проигрывает в клубе.

Например, из песни со словами «I AM X» может получиться дабстеп-ремикс «WUBWUBIWUBAMWUBWUBX» и не может получиться дабстеп-ремикс «WUBWUBIAMWUBX».

Недавно Петя услышал новую дабстеп-композицию Васи, но так как он не очень любит современную музыку, то решил понять, из какой же песни Вася сделал свой ремикс. Помогите Пете восстановить оригинал.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    string n;
    cin >> n;
    int pos = n.find("WUB");
    while(pos + 1){
        n.replace(pos, 3, "1");
        pos = n.find("WUB");
    }
    while(n[0] == '1'){
        n.erase(n.begin());
    }
    for(int i = 0; i < n.size(); ++i){
        if(n[i] == '1' && n[i - 1] != '1')
            cout << " ";
        else if(n[i] != '1')
            cout << n[i];
    }
    return 0;

}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться