**题目:
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。**

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-parentheses

如:
输入:s = "()[]{}"
输出:true

思路:

  1. 栈先入后出特点恰好与括号排序特点一致,设置一个空栈,一个字典(包含‘(’:‘)’对应)
  2. 假如有字符:‘()’,先判断'( '是否在字典内有‘(’,如果有,则将‘(’压入栈
  3. 然后字符轮到‘)’,判断出字典键中无‘)’,将栈中‘(’取出,查看字典‘(’对应的值是否是‘)’,若是,则返还TRUE,若不是,则返还FALSE

代码:
代码.txt