[c++/LeetCode-Stack] 1047. Remove All Adjacent Duplicates In String

 

난이도: EASY

키워드: Stack

 

 

문제

 

소문자 영어 알파벳으로 이루어진 문자열 s가 주어집니다. 

중복 제거는 서로 인접하고 같은 글자 두 개를 선택하고 제거하는 것으로 구성됩니다.
`s` 에서 더 이상 중복 제거를 할 수 없을 때까지 반복하여 수행합니다.
모든 이러한 중복 제거가 완료된 후 최종 문자열을 반환합니다. 답이 유일함이 증명될 수 있습니다.

 

문제 원문: https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/description/

 

문제 풀이

class Solution {
public:
    string removeDuplicates(string s) {
        vector<char> stack;
        
        for(auto c : s){
            if(stack.size() && c == stack.back())
                stack.erase(stack.end()-1);
            else
                stack.emplace_back(c);
        }
        return string(stack.begin(),  stack.end());
        
    }
};