有效括号，力扣20题

解题思路如下：利用栈，找到向左开的括号，然后把对应的右括号放入栈中，然后对遍历的号进行匹配，如果和栈顶的括号相同，则通过，不相同的话就直接退出，并且考虑到是一左一右，所以字符串的长度要是个偶数，不是的话就直接跳过，同时不符合条件一共有三种可能  1. 左括号多了，2 右括号多了，3 括号不匹配，

代码实现如下：

class Solution {

public:

    bool isValid(string s) {

   stack<char>result;

   if(s.size()%2!=0) return false;//判断长度是否为奇数，是的话就肯定错

    for(int i=0;i<s.size();i++)

    {

        if(s[i]=='(') result.push(')');

        else if(s[i]=='[') result.push(']');

        else if(s[i]=='{') result.push('}');

        else if(result.empty()||result.top()!=s[i]) return false;

        else  result.pop();

    }

    return result.empty();

    }

};

题目如下：

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

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。