[LeetCode] 1047. Remove All Adjacent Duplicates In String

https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/

Remove All Adjacent Duplicates In String - LeetCode

Remove All Adjacent Duplicates In String - Easy

 

문자열에서 중복해있는 두개의 문자열이 없도록 하는 문제다.

스택을 이용해 쌓아주고, 겹치면 제거해주면 된다.

 

전체 풀이 코드

class Solution {
public:
    string removeDuplicates(string s) {
        stack<char> st;
        string ret;
        for (int i=0; i<s.size(); i++) {
            if (!st.empty() && st.top()==s[i]) st.pop(); 
            else st.push(s[i]);
        }
        while(!st.empty()) ret+=st.top(), st.pop();
        reverse(ret.begin(), ret.end());
        return ret;
    }
};