luogu#P7674. [COCI2013-2014#5] EKSPLOZIJA

[COCI2013-2014#5] EKSPLOZIJA

题目描述

给出一个字符串和一个目标字符串,在给出的字符串中找到所有的目标字符串并删除。

将剩下的小字符串按照原来的顺序拼接,再继续在剩下的字符串中持续这种操作,直到没有更多的目标字符串出现为止。

请打印出剩下的字符串。如果没有剩下的字符串,输出 FRULA

输入格式

第一行,一个字符串,表示原字符串;

第二行,一个字符串,表示目标字符串。

输出格式

一行,一个字符串,表示剩下的字符串。

mirkovC4nizCC44
C4 
mirkovniz
12ab112ab2ab
12ab
FRULA

提示

【样例解释 #1】

第一次删除,原字符串变为 mirkov**nizC**4* 表示被删除的字符),即 mirkovnizC4

第二次删除,字符串变为 mirkovniz**,即 mirkovniz

【样例解释 #2】

第一次删除,原字符串变为 ****1****2ab* 表示被删除的字符),即 12ab

第二次删除,字符串变为 ****。故输出 FRULA

【数据范围】

对于 50%50\% 的数据,11\le 原字符串长度 3000\le 3000

对于 100%100\% 的数据,11\le 原字符串长度 106\le 10^611\le 目标字符串长度 36\le 36,所有字符串均由大写字母、小写字母和数字 0,1...90,1...9 组成,保证目标字符串中没有重复的字符。

【说明】

本题分值按 COCI 原题设置,满分 100100

题目译自COCI2013_2014 CONTEST #5 T3 EKSPLOZIJA