class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param s string字符串
* @return bool布尔型
*/
bool isValid(string s) {
// write code here
stack<char>str;//定义一个由字符组成的stack容器
for (int i = 0; i < s.size(); i++) {
switch (s[i]) {
case '(':
case '[':
case '{':
str.push(s[i]);//将({[三者压入栈中
break;
case ')':
if (str.empty() || str.top() != '(') {
return false;
}
str.pop();
break;
case ']':
if (str.empty() || str.top() != '[') {
return false;
}
str.pop();
break;
case '}':
if (str.empty() || str.top() != '{') {
return false;
}
str.pop();
break;
//如果出现相反的结构,就比较一下它们是否匹配,如果不匹配,直接返回false,
//如果匹配,就将最上面的弹出栈,继续进行比较
}
}
return str.empty() ? true : false;//观察字符栈是否为空,如果为空就返回true,
//如果不为空,就返回false
}
};
有效括号(牛客网)
最新推荐文章于 2024-08-22 17:27:46 发布