[已解决]有趣的括号

yangzhixiaohuli

括号()的组合千奇百怪，Drizzle 想知道各种组合的括号可以是否合法
合法要求：每个同类型的左括号必须有与之对应的同类的右括号以正确的顺序闭合

要求:
输入：输入一个括号字符串
输出：输出是否合法，是则True，否则False

示例:
输入：

(){}[]
输出：

True
范围:
对于 100% 的数据：括号字符串长度 ≤ 100

这题用C++怎么做

最佳答案

月排行榜 / 总排行榜

FishC

2024-11-1 16:55:23

要判断括号字符串是否合法，我们可以使用栈来实现。栈是一种后进先出的数据结构，非常适合处理这种括号匹配的问题。以下是一个用C++实现的示例代码：

#include <iostream>
#include <stack>
#include <string>

bool isValidParentheses(const std::string& s) {
    std::stack<char> stack;
    for (char c : s) {
        if (c == '(' || c == '{') {
            stack.push(c);
        } else if (c == ')' || c == '}') {
            if (stack.empty()) {
                return false;
            }
            char top = stack.top();
            stack.pop();
            if ((c == ')' && top != '(') || (c == '}' && top != '{')) {
                return false;
            }
        }
    }
    return stack.empty();
}

int main() {
    std::string input;
    std::cout << "请输入括号字符串: ";
    std::cin >> input;
    if (isValidParentheses(input)) {
        std::cout << "True" << std::endl;
    } else {
        std::cout << "False" << std::endl;
    }
    return 0;
}

### 代码说明：

1. **栈的使用**：我们用一个栈来存储左括号。当遇到右括号时，检查栈顶是否有对应的左括号。
2. **匹配检查**：如果栈为空或者栈顶的左括号与当前的右括号不匹配，则返回`false`。
3. **最终检查**：遍历结束后，如果栈为空，说明所有的括号都匹配成功，返回`true`；否则返回`false`。

这个程序会提示用户输入一个括号字符串，并输出该字符串是否合法。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

要判断括号字符串是否合法，我们可以使用栈来实现。栈是一种后进先出的数据结构，非常适合处理这种括号匹配的问题。以下是一个用C++实现的示例代码：

#include <iostream>
#include <stack>
#include <string>

bool isValidParentheses(const std::string& s) {
    std::stack<char> stack;
    for (char c : s) {
        if (c == '(' || c == '{') {
            stack.push(c);
        } else if (c == ')' || c == '}') {
            if (stack.empty()) {
                return false;
            }
            char top = stack.top();
            stack.pop();
            if ((c == ')' && top != '(') || (c == '}' && top != '{')) {
                return false;
            }
        }
    }
    return stack.empty();
}

int main() {
    std::string input;
    std::cout << "请输入括号字符串: ";
    std::cin >> input;
    if (isValidParentheses(input)) {
        std::cout << "True" << std::endl;
    } else {
        std::cout << "False" << std::endl;
    }
    return 0;
}

### 代码说明：

1. **栈的使用**：我们用一个栈来存储左括号。当遇到右括号时，检查栈顶是否有对应的左括号。
2. **匹配检查**：如果栈为空或者栈顶的左括号与当前的右括号不匹配，则返回`false`。
3. **最终检查**：遍历结束后，如果栈为空，说明所有的括号都匹配成功，返回`true`；否则返回`false`。

这个程序会提示用户输入一个括号字符串，并输出该字符串是否合法。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。