스택_백준_키로거_5397

이 문제는 백준 #1406 문제와 비슷하게 풀 수 있다. 커서를 기준으로 왼/오른쪽 스택을 두어 처리 할 수있다. 이 문제 역시 시간복잡도는 O(N)이다.

#include <iostream>
#include <string>
#include <stack>
using namespace std;
 
int main() {
    int count;
    string input;
    stack <char> leftStack;
    stack <char> rightStack;
    int length = 0;
    cin >> count;
 
    for (int k = 0; k < count; k++) {
        cin >> input;
        length = input.size();
        for (int i = 0; i < length; i++) {
            if (input[i] == '<') {
                if (leftStack.empty()) {
                    continue;
                } // exception handling
                rightStack.push(leftStack.top());
                leftStack.pop();
            }
            else if (input[i] == '>') {
                if (rightStack.empty()) {
                    continue;
                } // exception handling
                leftStack.push(rightStack.top());
                rightStack.pop();
            }
            else if (input[i] == '-') {
                if (leftStack.empty()) {
                    continue;
                } // exception handling
                leftStack.pop();
            }
            else {
                leftStack.push(input[i]);
            }
        }//calculate
 
        while (!leftStack.empty()) {
            rightStack.push(leftStack.top());
            leftStack.pop();
        }
        while (!rightStack.empty()) {
            cout << rightStack.top();
            rightStack.pop();
        }
        cout << endl;
        //print
    }
 
    return 0;
}