20. 有效的括号

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

输入：s = “()”
输出：true
输入：s = “()[]{}”
输出：true
输入：s = “(]”
输出：false
输入：s = “([)]”
输出：false
输入：s = “{[]}”
输出：true

思路：

这种涉及括号的题一般可以用栈来解决。
1.遍历字符串，如果是左括号，则入栈对应的右括号。
2.若是右括号，相判断栈是否为空，如果为空，说明没有左括号了，右括号多了，如果不为空。则判断其与栈顶的右括号是否相等，如果相等，说明匹配，弹出栈，如果不相等，说明右括号与之前的左括号不匹配，返回false。
3.

class Solution {
public:
    bool isValid(string s) {
stack<int>stack;//创建栈
for(int i = 0;i < s.size();i++)//遍历字符串
{
if(s[i]=='(') stack.push(')');//如果是左括号，则在栈中加入对应的右括号
else if(s[i]=='[')  stack.push(']');//如果是左括号，则在栈中加入对应的右括号
else if(s[i]=='{')  stack.push('}');//如果是左括号，则在栈中加入对应的右括号
else if(stack.empty()||s[i]!=stack.top()) return false;//如果是右括号，有两种情况，一是没有字符串对应的右括号与栈顶的右括号不相等，说明并不匹配，二是栈中元素为空，说明右括号有多余。
else stack.pop();                                                                        //如果字符串中的右括号与栈顶的右括号相等，则弹出。
return stack.empty();//如果括号完全匹配的话，最后的栈应该为空
    }
};