[백준] 10750 Censoring

문자열 S에서 T가 없을때까지 계속 지우고 S를 출력하는 문제다

처음에 그냥 string STL도 써보고 kmp도 써봤는데 시간초과났다 ㅎㅎ

100만이더라 ㅎㅎ

그래서 스택으로 풀었다 

진짜 스택을 써서 풀었는데 그럼 넘 느렸다

앞으로는 스택의 개념만 쓰도록 하자

그럼 짱빠르다 굿

소스코드(스택 진짜 씀;;;;)

#include <iostream>
#include <algorithm>
#include <stack>
#include <string>
using namespace std;
int main() {
    stack<char> st;
    string s, t;
    cin >> s >> t;
    int n = s.size();
    int m = t.size();
    reverse(t.begin(), t.end());
    for (int i = 0; i < n; i++) {
        st.push(s[i]);
        if (s[i] == t[0]) {
            string temp = "";
            int c = t.size();
            while (!st.empty() && c--) {
                temp += st.top(); st.pop();
            }
            if (t == temp) continue;
            reverse(temp.begin(), temp.end());
            for (int j = 0; j < temp.size(); j++) st.push(temp[j]);
        }
    }
    string ans = "";
    while (!st.empty()) {
        ans += st.top(); st.pop();
    }
    reverse(ans.begin(), ans.end());
    cout << ans;
}

소스코드(스택 개념만 뽑아씀)

#include <iostream>
#include <string.h>
using namespace std;
char S[1000010], T[111], st[1000010];
int main() {
    scanf(" %s %s", &S, &T);
    int n = strlen(S);
    int m = strlen(T);
    int pos = 0;
    for (int i = 0; i < n; i++) {
        st[pos++] = S[i];
        st[pos] = 0;
        if (pos >= m && strcmp(st + (pos - m), T) == 0) {
            pos -= m;
            st[pos] = 0;
        }
    }
    printf("%s\n", st);
}