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.
题意：给定字符串判断是否为合法的括号对
思路：利用栈结构，遇到左括号（（、[、{）都压入栈中，遇到右括号了，若栈为空，则肯定不合法；若栈不为空，则看其是否和栈顶字符向匹配。这里以最后栈是否为空来判断整个字符串是否合法，不然类似于((( [ ] ))，就会合法的了。代码如下：
class Solution {
public:
bool isValid(string s)
{
if(s.empty()) return true;
stack<char> stk;
for(int i=;i<s.size();++i)
{
if(s[i]=='('||s[i]=='['||s[i]=='{')
stk.push(s[i]);
else
{
if( stk.empty())
return false;
char temp=stk.top();
stk.pop();
if((temp=='('&&s[i] !=')')||(temp=='['&&s[i] !=']')||(temp=='{'&&s[i] !='}'))
return false;
}
}
return stk.empty();
}
};