問題
길이가 N인 단어가 있다. 당신은 폭탄을 터뜨려서 특정 부분을 지우려고 한다.
폭탄은 길이 B의 문자열이며, 폭탄을 터뜨린다는 것은 기존 단어에 있는 폭탄과 일치하는 부분문자열 중 하나를 임의로 삭제하는 것을 말한다.
예를 들어, 'abracadabra' 라는 단어에서 'bra'라는 폭탄을 터뜨렸을 때에는 단어가 'acadabra' 또는 'abracada'로 바뀐다.
폭탄을 계속 터뜨리다 보면, 더 이상 단어에 폭탄이 남아있지 않게 된다.
폭탄을 충분히 터뜨렸을 때 단어가 어떻게 바뀌는지 구하는 프로그램을 작성하여라.
輸入
첫 번째 줄에는 단어가 주어진다. (1≤N≤1,000,000)
두 번째 줄에는 폭탄이 주어진다. (1≤B≤36)
단어와 폭탄은 오직 영어 대.소문자와 숫자로만 구성되며, 폭탄의 각 문자는 모두 다르다.
즉 대문자와 소문자는 다르다.
輸出
폭탄을 충분히 터뜨린 후의 단어를 출력한다. 만약 단어가 빈 문자열이라면 'FRULA'를 출력한다.
範例 #1
mirkovC4nizCC44
C4
mirkovniz
範例 #2
12ab112ab2ab
12ab
FRULA
標籤
來源
COCI 2013/2014 - Contest 5
需要登入才能撰寫程式碼。