要求判断括号是否完整:
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。
方法中的逻辑如下:
- 首先检查字符串 s 的长度是否为奇数。如果是奇数,字符串中必然不含有右括号,直接返回 false。
- 定义一个栈 st,将字符串 s 的每个字符作为参数入栈。
- 遍历字符串 s 中的每个字符,如果是左括号,则将其推入栈中。
- 如果遍历完字符串 s 后栈不为空,说明有相应的左括号没有右括号来匹配,直接返回 false。
- 如果栈为空,栈顶元素为左括号,但是栈顶元素与字符串 s 中的某个字符不匹配,返回 false。
- 如果栈顶元素与字符串 s 中的某个字符匹配,则将栈顶元素弹出,否则返回 false。
- 如果遍历完字符串 s 后栈为空,且栈顶元素与字符串 s 中的某个字符匹配,则说明所有左括号都匹配字符串 s,返回 true。
当遍历完整个字符串 s 后,如果栈为空,说明有相应的左括号没有右括号来匹配,返回 false;否则,栈中所有元素都匹配字符串 s,返回 true。