[백준 C++] 9935 문자열 폭발 - 문자열

9935번: 문자열 폭발

#include <iostream>
#include <string>
using namespace std;

string Str;
string Bomb;
string Current;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr); cout.tie(nullptr);

	cin >> Str >> Bomb;

	int Length = Bomb.size();
	for (int i = 0; i < Str.size(); ++i)
	{
		Current.push_back(Str[i]);
		int CurSize = Current.size();
		if (CurSize >= Length)
		{
			bool bExplosion = true;
			for (int i = 0; i < Length; ++i)
			{
				if (Current[CurSize - Length + i] != Bomb[i])
				{
					bExplosion = false;
					break;
				}
			}

			if (bExplosion)
			{
				Current.erase(Current.end() - Length, Current.end());
			}
		}
	}

	if (!Current.empty())
	{
		cout << Current;
	}
	else
	{
		cout << "FRULA";
	}
}

---

 

문자열을 스택 형태로 이용해서 푸는 문제입니다.

풀이과정은 다음과 같습니다.

 

1. 입력 받은 문자열 맨 앞부터 한 글자씩 빈 문자열에 추가

2. 현재 문자열이 폭발 문자열의 길이보다 같거나 길어지면 폭발 여부 체크

2-a. 현재 문자열의 뒤에서부터 폭발 문자열 길이만큼 폭발 문자열과 비교

2-b. 두 문자열이 같다면 현재 문자열에서 해당 문자열 삭제

3. 1~2번 반복 후, 최종 문자열이 비어있는지 체크 후 출력