Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.

The brackets must close in the correct order,"()"and"()[]{}"are all valid but"(]"and"([)]"are not.

 题意：给定字符串判断是否为合法的括号对

思路：利用栈结构，遇到左括号（（、[、{）都压入栈中，遇到右括号了，若栈为空，则肯定不合法；若栈不为空，则看其是否和栈顶字符向匹配。这里以最后栈是否为空来判断整个字符串是否合法，不然类似于((( [ ] ))，就会合法的了。代码如下：

1 class Solution { 2 public: 3     bool isValid(string s)  4     { 5         if(s.empty())   return true; 6         stack
     
       stk; 7         for(int i=0;i
     

 

括号的题还有 、