LeetCode —— 【1047. 删除字符串中的所有相邻重复项】

java

class Solution {
 public String removeDuplicates(String S) {
        char[] chars = S.toCharArray();
        StringBuffer stringBuffer = new StringBuffer();


        for (char c : chars) {
            if (stringBuffer.length()==0) {
                stringBuffer.append(c);
                continue;
            }
            if (c==stringBuffer.charAt(stringBuffer.length()-1)) stringBuffer.deleteCharAt(stringBuffer.length()-1);
            else stringBuffer.append(c);

        }

        return stringBuffer.toString();
    }
}