Remove All Adjacent Duplicates In String

ㅋㅋ·2022년 11월 10일
0

알고리즘-leetcode

목록 보기
48/135

문자열 데이터를 하나 받고 해당 문자열에서 연속된 알파벳 문자들을 지우는 문제

class Solution {
public:
    string removeDuplicates(string s) {
        
        string result{""};
        result += s[0];
        
        int sSize = s.size();
        for (int i = 1; i < sSize; i++)
        {
            if (result.back() == s[i])
            {
                result.pop_back();
            }
            else
            {
                result += s[i];
            }
        }

        return result;
    }
};

0개의 댓글