有效的括号

栈的应用，很妙。

class Solution(object):
    def isValid(self, s):
        """
        有效的括号
        :type s: str
        :rtype: bool
        """
        temp = []
        for i in s:
            if i=="(":
                temp.append(")")
            elif i=="[":
                temp.append("]")
            elif i=="{":
                temp.append("}")
            else:
                if temp:
                    if temp[-1]==i:
                        temp.pop()
                    else:
                        return False
                else:
                    return False
        if not temp:
            return True
        else:
            return False