括号完整判断

 要求判断括号是否完整：

class Solution {
public:
    bool isValid(string s) {
        if (s.size() % 2 != 0)
         return false; 
        stack<char> st;
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == '(') 
                st.push(')');
            else if (s[i] == '{') 
                st.push('}');
            else if (s[i] == '[') 
                st.push(']');
            
            else if (st.empty() || st.top() != s[i]) 
                return false;
            else st.pop();
        }
      
        return st.empty();
    }
};

为以下几种情况：        

               如果s的长度为奇数，一定不符合要求。

         第一种情况：此时我们已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false，否则就return true。

        第二种情况：遍历字符串匹配的过程中，发现栈里没有我们要匹配的字符。所以return false。

        第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号 return false。

代码解释：

这段代码是一个 C++ 类，名为 Solution，其中包含一个名为 isValid 的公共方法。这个方法的目的是检查一个字符串 s 是否只包含左括号，且所有的左括号都匹配字符串 s 中的右括号。如果字符串 s 不符合要求，isValid 方法将返回 false，否则返回 true。

方法中的逻辑如下：

1. 首先检查字符串 s 的长度是否为奇数。如果是奇数，字符串中必然不含有右括号，直接返回 false。
2. 定义一个栈 st，将字符串 s 的每个字符作为参数入栈。
3. 遍历字符串 s 中的每个字符，如果是左括号，则将其推入栈中。
4. 如果遍历完字符串 s 后栈不为空，说明有相应的左括号没有右括号来匹配，直接返回 false。
5. 如果栈为空，栈顶元素为左括号，但是栈顶元素与字符串 s 中的某个字符不匹配，返回 false。
6. 如果栈顶元素与字符串 s 中的某个字符匹配，则将栈顶元素弹出，否则返回 false。
7. 如果遍历完字符串 s 后栈为空，且栈顶元素与字符串 s 中的某个字符匹配，则说明所有左括号都匹配字符串 s，返回 true。

当遍历完整个字符串 s 后，如果栈为空，说明有相应的左括号没有右括号来匹配，返回 false；否则，栈中所有元素都匹配字符串 s，返回 true。