【leetcode-python-3】1047. 删除字符串中的所有相邻重复项

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

渣渣原始版(40.77%)

用栈，不想pop只想查看栈顶数据的直接p[len§-1]哇。

class Solution(object):

    def removeDuplicates(self, S):
        """
        :type S: str
        :rtype: str
        """
        p = []
        for si in S:
            if not p:
                p.append(si)
            else:
                if si != p[len(p)-1]:
                    p.append(si)
                else:
                    p.pop()
        return "".join(p)

参考官方版(60.09%)

该合并的判断最好合并，p[-1]直接取哇。
注：参考题解区官方思路。

class Solution(object):

      def removeDuplicates(self, S):
        """
        :type S: str
        :rtype: str
        """
        p = []
        for si in S:
            if p and si == p[-1]:
                p.pop()
            else:
                p.append(si)
        return "".join(p)

新手入坑，多多包涵～～