#include <iostream>
#include <string>
using namespace std;
const int MAX = 1000001;
int main(void) {
char str[MAX];
string s,bomb;
int indexs = 0, flag, bomblen;
cin >> s >> bomb;
bomblen = bomb.length();
for (int i = 0; i < s.length(); i++) {
str[indexs++] = s[i];
if ((indexs - bomblen) < 0)
continue;
if (str[indexs-1] == bomb[bomblen - 1]) {
flag = 0;
for (int j = 0; j < bomblen; j++) {
if (str[indexs - j -1] != bomb[bomblen - j - 1]) {
flag = -1;
break;
}
}
if (flag == 0) {
indexs = indexs - bomblen;
}
}
}
if (indexs == 0)
cout << "FRULA" << endl;
else{
for (int i = 0; i < indexs; i++)
cout << str[i];
cout << endl;
}
return 0;
}
'백준 알고리즘 > 문자열 처리' 카테고리의 다른 글
백준 1032번 C++ (0) | 2019.08.31 |
---|---|
백준 1475번 C++ (0) | 2019.08.31 |
백준 1157번 C++ (0) | 2019.08.31 |
백준 10809번 C++ (0) | 2019.08.31 |
백준 11654번 C++ (0) | 2019.08.30 |