该代码示例展示了一个C++类Solution，其成员函数isValid使用栈来检查字符串中的括号是否匹配。当遇到开括号时，将其压入栈；遇到闭括号时，检查栈顶的开括号类型是否匹配，不匹配则返回false。最后，如果栈为空，说明所有括号都已匹配，返回true；否则返回false。作者欢迎探讨更优化的解决方案。
利用栈来控制括号的匹配
class Solution {
public:
bool isValid(string s) {
stack<char> stack;
char c;
int len = s.length();
for (int i = 0; i < len; i++)
{
if (s[i] == '(' || s[i] == '{' || s[i] == '[')
stack.push(s[i]);
else if (s[i] == ')')
{
if (stack.empty())
return false;
else if (c = stack.top(), c == '(')
stack.pop();
else
return false;
}
else if (s[i] == ']')
{
if (stack.empty())
return false;
else if (c = stack.top(), c == '[')
stack.pop();
else
return false;
}
else if (s[i] == '}')
{
if (stack.empty())
return false;
else if (c = stack.top(), c == '{')
stack.pop();
else
return false;
}
}
if (stack.empty())
return true;
else
return false;
}
};使用栈运行速度更快，如果有更小内存的解法，欢迎一起讨论学习！
如果对你有帮助，欢迎点赞关注
扫一扫
192
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
