[COCI2013-2014#5] EKSPLOZIJA
题目描述
给出一个字符串和一个目标字符串,在给出的字符串中找到所有的目标字符串并删除。
将剩下的小字符串按照原来的顺序拼接,再继续在剩下的字符串中持续这种操作,直到没有更多的目标字符串出现为止。
请打印出剩下的字符串。如果没有剩下的字符串,输出 `FRULA`。
输入输出格式
输入格式
第一行,一个字符串,表示原字符串;
第二行,一个字符串,表示目标字符串。
输出格式
一行,一个字符串,表示剩下的字符串。
输入输出样例
输入样例 #1
mirkovC4nizCC44
C4
输出样例 #1
mirkovniz
输入样例 #2
12ab112ab2ab
12ab
输出样例 #2
FRULA
说明
**【样例解释 #1】**
第一次删除,原字符串变为 `mirkov**nizC**4` (`*` 表示被删除的字符),即 `mirkovnizC4`。
第二次删除,字符串变为 `mirkovniz**`,即 `mirkovniz`。
**【样例解释 #2】**
第一次删除,原字符串变为 `****1****2ab` (`*` 表示被删除的字符),即 `12ab`。
第二次删除,字符串变为 `****`。故输出 `FRULA`。
**【数据范围】**
对于 $50\%$ 的数据,$1\le $ 原字符串长度 $\le 3000$;
对于 $100\%$ 的数据,$1\le $ 原字符串长度 $\le 10^6$,$1\le $ 目标字符串长度 $\le 36$,所有字符串均由大写字母、小写字母和数字 $0,1...9$ 组成,保证目标字符串中没有重复的字符。
**【说明】**
本题分值按 COCI 原题设置,满分 $100$。
题目译自[COCI2013_2014](https://hsin.hr/coci/archive/2013_2014/) [CONTEST #5](https://hsin.hr/coci/archive/2013_2014/contest5_tasks.pdf) _**T3 EKSPLOZIJA**_