[Leetcode] Remove All Adjacent Duplicates In String (c++)

Remove All Adjacent Duplicates In String - LeetCode

 

스택을 사용해 간단하게 풀었다.

 

class Solution {
public:
    string removeDuplicates(string s) 
    {
        string ans;
        ans += s[0];
        
        for(int i=1; i<s.size(); i++)
        {

            if(ans.back() == s[i])
                ans.erase(ans.size()-1,ans.size());
            
            else
                ans += s[i];
        }
        
        return ans;
    }
};