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
。
【数据范围】
对于 的数据, 原字符串长度 ;
对于 的数据, 原字符串长度 , 目标字符串长度 ,所有字符串均由大写字母、小写字母和数字 组成,保证目标字符串中没有重复的字符。
【说明】
本题分值按 COCI 原题设置,满分 。
题目译自COCI2013_2014 CONTEST #5 T3 EKSPLOZIJA