https://www.acmicpc.net/problem/9935
9935번: 문자열 폭발
첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모
www.acmicpc.net
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<char>v;
string input, bomb;
cin >> input >> bomb;
for (int i = 0; i < input.size(); i++) {
v.push_back(input[i]);
if (v.size() >= bomb.size()) {
bool result = true;
for (int i = 0; i < bomb.size(); i++) {
if (v[v.size() - bomb.size() + i] != bomb[i]) {
result = false;
break;
}
}
if (result) {
for (int i = 0; i < bomb.size(); i++) {
v.pop_back();
}
}
}
}
if (v.empty()) {
cout << "FRULA";
}
else {
for (int i = 0; i < v.size(); i++) {
cout << v[i];
}
}
}
설계