Potyczki Informatyczne Nowej Generacji v3

Zadanie eliminacyjne w konkursie WIPING3 organizowanym przez
Wydział Informatyki Zachodniopomorskiego Uniwersytetu Technologicznego w Szczecinie

Eliminator

Twoim zadaniem jest napisanie programu, który ze wskazanego ciągu znaków usunie wszystkie spójne^(*) podciągi tożsame z drugim ciągiem znaków.

Wejście

Dwa niepuste wiersze tekstu:

• pierwszy zawierający nie więcej niż 100 liter alfabetu łacińskiego
• drugi zawierający nie więcej niż 50 liter alfabetu łacińskiego
  

Wyjście

• jeden wiersz tekstu, ujęty w cudzysłowy i zakończony znakiem przejścia do nowego wiersza, powstały poprzez usunięcie z pierwszego wiersza wszystkich spójnych^(*) podciągów identycznych z drugim wierszem
  

Przykład

Wejście:

alala

ala

Wyjście:

""

Wejście:

alaola

la

Wyjście:

"ao"

Informacje dodatkowe

• program zostanie uruchomiony 10 razy dla różnych zestawów danych
  

• każde poprawne rozwiązanie daje 10% punktacji zadania

• zadanie ma wartość punktową 2,0

^(*) 2014-11-19: Zgodnie z sugestią jednego z zawodników zdecydowaliśmy się dodać do treści zadania czytelną wskazówkę, że chodzi o podciągi spójne.