leetcode 1047删除字符串中所有相邻字符串

leetcode 1047删除字符串中所有相邻字符串

1. 今天这一题是简单题，
2. 题目概述：删除字符串中所有重复的字符，以及删除相邻重复的元素
3. 题目解析：
4. 使用栈：
   1、遍历字符串；
   2、判断栈是否为空及栈顶元素是否和当前元素相等；
   3、如果栈顶元素和当前元素相同即出现相邻重复字符，将栈顶元素出战操作，并跳出当前循环；
   4、否则入栈；

class Solution(object):
    def removeDuplicates(self, S):
        """
        :type S: str