20.有效的括号

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: “()”
输出: true
示例 2:

输入: “()[]{}”
输出: true
示例 3:

输入: “(]”
输出: false
示例 4:

输入: “([)]”
输出: false
示例 5:

输入: “{[]}”
输出: true
解题思路：
由于用到了一一对应的且有先后优先级的顺序，所以采用栈结构，遇到一个对应右括号消除一个头即可。
C++代码如下：

class Soluton
{
public:
bool isValid(string s)
{ stackstore;
for(int x:s)
{
if(x==’(’||x==’[’||x==’{’)store.push(x);
else
{
if(store.empty()||
x==’)’&&store.top()!=’(’||
x==’}’&&store.top()!=’{’||
x==’]’&&store.top()!=’[’)
return false;
else store.pop();
}
}
return store.empty();
}

}