删除字符串中的所有相邻重复项

此博客链接：https://www.cnblogs.com/ping2yingshi/p/12822277.html

删除字符串中的所有相邻重复项（30min）

题目链接：https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。

在 S 上反复执行重复项删除操作，直到无法继续删除。

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

 

示例：

输入："abbaca"
输出："ca"
解释：
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。

题解：

         题意：删除字符串中的重复项，需要注意，删除完重复项后，可能出现新的重复项。

        思路：

                 1.定义一个新字符串str来存储不是重复项的字符串。

                 2.遍历给的字符串。

                 3.如果str为空，把字符加入进去。

                 4.如果新字符串中的元素和当前给的字符串中待加入的字符不相同，把待加入的字符加入到str中。

                 5.待加入的字符和str中的字符相同，则把str当前的字符从str中删除掉。

代码如下：

class Solution {
    public String removeDuplicates(String S) {
        int len=S.length();
        StringBuilder  sb=new StringBuilder();
        if(len==1)
        return S;
        for(int i=0;i<len;i++)
        {
            if(sb.length()==0||sb.charAt(sb.length()-1)!=S.charAt(i))
                sb.append(S.charAt(i));
            else 
            {
                sb.delete(sb.length()-1,sb.length());
            }
        }
        return sb.toString();
    }
}