给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = "()"

输出：true

示例 2：

输入：s = "()[]{}"

输出：true

示例 3：

输入：s = "(]"

输出：false

示例 4：

输入：s = "([])"

输出：true

示例 5：

输入：s = "([)]"

输出：false

提示：

• 1 <= s.length <= 104
• s 仅由括号 '()[]{}' 组成

  class Solution:
      def isValid(self, s: str) -> bool:
          length = len(s)//利用栈的思想，具体请查阅数据结构
          stack = []
          top = -1
          for i in range(length):
              stack.append(0)
          for i in range(length):
              c = s[i]
              if(c =='(' or c =='{' or c =='['):
                  top += 1
                  stack[top] = c
              else:
                  if(top==-1):
                      return False
                  if(c==')'):
                      if(stack[top]=='('):
                          top -= 1
                      else:
                          return False
                  if(c=='}'):
                      if(stack[top]=='{'):
                          top -= 1
                      else:
                          return False
                  if(c==']'):
                      if(stack[top]=='['):
                          top -= 1
                      else:
                          return False               
          if(top != -1):
              return False
          return True