1. # 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 
    2. # 
    3. #  有效字符串需满足： 
    4. # 
    5. #  
    6. #  左括号必须用相同类型的右括号闭合。 
    7. #  左括号必须以正确的顺序闭合。 
    8. #  
    9. # 
    10. #  注意空字符串可被认为是有效字符串。 
    11. # 
    12. #  示例 1: 
    13. # 
    14. #  输入: "()"
    15. # 输出: true
    16. #  
    17. # 
    18. #  示例 2: 
    19. # 
    20. #  输入: "()[]{}"
    21. # 输出: true
    22. #  
    23. # 
    24. #  示例 3: 
    25. # 
    26. #  输入: "(]"
    27. # 输出: false
    28. #  
    29. # 
    30. #  示例 4: 
    31. # 
    32. #  输入: "([)]"
    33. # 输出: false
    34. #  
    35. # 
    36. #  示例 5: 
    37. # 
    38. #  输入: "{[]}"
    39. # 输出: true 
    40. #  Related Topics 栈 字符串 
    41. #  👍 2079 👎 0
    44. # leetcode submit region begin(Prohibit modification and deletion)
    45. class Solution(object):
    46.     def isValid(self, s):
    47.         """
    48.         :type s: str
    49.         :rtype: bool
    50.         """
    51.         if not s:
    52.             return False
    54.         cMap = {
    55.             ")": "(",
    56.             "}": "{",
    57.             "]": "[",
    58.         }
    59.         stack = []
    60.         for k, v in enumerate(s):
    61.             if v not in cMap:
    62.                 stack.append(v)
    63.             else:
    64.                 if len(stack) > 0 and cMap[v] == stack[-1]:
    65.                     stack.pop()
    66.                 else:
    67.                     return False
    69.         return len(stack) <= 0
    72. # leetcode submit region end(Prohibit modification and deletion)
    73. print(Solution().isValid(")"))