leetcode题目：1047.删除字符串中所有相邻重复项

这道题可以说是没有什么难度的，大佬可以略过了。

• 那么我们来分析一下，输入’abbaca’的时候

一、分析问题

abbaca
aaca 删掉bb后的结果
ca 继续删掉aa后的结果

ca就是我们想要的结果，这个问题让我们很容易就想到了栈的特性，这里我用图解说明一下。

2. 给出代码解决方案

2.1. Python代码解决

class Solution(object):
    def removeDuplicates(self, S):
        """
        :type S: str
        :rtype: str
        """
        # 定义一个栈
        stack = []
        
        # 遍历字符串S
        for i in S:
            
            # 若栈不是空的话，就可以用栈顶元素比较字符串的第一个元素
            if len(stack) != 0:
                if stack[len(stack) - 1] == i:
                    stack.pop(len(stack) - 1)
                else:
                    stack.append(i)
            else:
                stack.append(i)
                
        return ''.join(stack)

2.2. Java代码解决

import java.util.Stack;

public class DeleteDuplicates {

	public String removeDuplicates(String S) {
		String new_S = "";
		char[] c = S.toCharArray();
		Stack stack = new Stack();
		for(int i = 0;i < c.length;i++){
			if(!stack.isEmpty()){
				if((char)stack.peek() == c[i]){
					stack.pop();
				}else{
					stack.add(c[i]);
				}
			}else{
				stack.add(c[i]);
			}
		}
		
		for(int i = 0;i < stack.size();i++){
			new_S += stack.get(i);
		}
		return new_S;
    }
}