检查c++中的有效括号

在C++中检查有效括号可以使用栈的数据结构来实现。以下是一个基本的算法实现：

创建一个空栈。
遍历输入的字符串。
如果遇到开括号（'('，'{'，'['），将其压入栈中。
如果遇到闭括号（')'，'}'，']'），检查栈是否为空。如果为空，说明闭括号没有对应的开括号，返回 false。
如果栈不为空，弹出栈顶元素并与当前闭括号进行匹配。如果不匹配，返回 false。
遍历完字符串后，检查栈是否为空。如果不为空，说明有未闭合的开括号，返回 false。
如果以上条件都满足，返回 true。

以下是一个示例代码：

#include <iostream>
#include <stack>

bool isValidParentheses(const std::string& str) {
    std::stack<char> parenthesesStack;

    for (char c : str) {
        if (c == '(' || c == '{' || c == '[') {
            parenthesesStack.push(c);
        } else if (c == ')' || c == '}' || c == ']') {
            if (parenthesesStack.empty()) {
                return false;
            }

            char top = parenthesesStack.top();
            parenthesesStack.pop();

            if ((c == ')' && top != '(') ||
                (c == '}' && top != '{') ||
                (c == ']' && top != '[')) {
                return false;
            }
        }
    }

    return parenthesesStack.empty();
}

int main() {
    std::string str = "((({})))";
    bool isValid = isValidParentheses(str);

    if (isValid) {
        std::cout << "Valid parentheses" << std::endl;
    } else {
        std::cout << "Invalid parentheses" << std::endl;
    }

    return 0;
}

这个算法的时间复杂度是 O(n)，其中 n 是输入字符串的长度。

腾讯云相关产品和产品介绍链接地址：