[C++] 10750 - Censoring

문제 링크 : https://www.acmicpc.net/problem/10750

10750번: Censoring

 

 

문자열 폭발과 거의 같은 문제다.

문자열 폭발처럼 스택을이용해서 풀었다.

 

 

#include<bits/stdc++.h>
 
using namespace std;
 
int main(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    string S;
    char stack[1000005];
    int stack_len = 0;
    char bomb[105];
 
    cin >> S;
    cin >> bomb;
 
    int bomb_len = strlen(bomb);
 
    for(int i = 0; i < S.size(); ++i)
    {
        stack[stack_len++] = S[i];
 
        if(bomb[bomb_len-1] == stack[stack_len-1])
        {
            if(!strncmp(stack + stack_len - bomb_len, bomb, bomb_len))
            {
                stack_len -= bomb_len;
            }
        }
    }
    stack[stack_len] = '\0';
    cout << stack << endl;
 
    return 0;
}