문자열 폭발(BOJ 9935)

9935.cpp

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

int main()
{
	string s, t, r;
	int l,n,m=0;
	cin >> s >> t;
	l=s.length(),n=t.length();
	r.resize(s.length());
	for (int i=0; i<l; i++)
	{
		r[m++] = s[i];
		if (m >= n)
		{
			int j=0;
			for (; j<n; j++)
				if(r[j+m-n]!=t[j])break;
			if (j==n) m-=n;
		}
	}
	r.resize(m);
	cout<<(m?r:"FRULA");
}