给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入格式: 输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。 输出格式: 如果括号配对，输出yes，否则输出no。

以下是Python实现的代码：

def match_brackets(s):
    stack = []  # 用栈来匹配括号
    for c in s:
        if c in '([{':  # 如果是左括号，入栈
            stack.append(c)
        elif c in ')]}':
            if not stack:  # 如果栈为空，说明没有左括号与之匹配
                return 'no'
            elif c == ')' and stack[-1] == '(' or \
                 c == ']' and stack[-1] == '[' or \
                 c == '}' and stack[-1] == '{':  # 如果栈顶元素和当前右括号匹配，弹出栈顶元素
                stack.pop()
            else:  # 否则，括号不匹配
                return 'no'
    return 'yes' if not stack else 'no'  # 最终栈为空，则说明所有括号都匹配

# 测试
s = input()
print(match_brackets(s))

程序的基本思路是：对于左括号，入栈；对于右括号，与栈顶元素匹配，如果匹配则弹出栈顶元素，否则括号不匹配。最终如果栈为空，则说明所有括号都匹配。

相关问题

数据结构c++中 给定一串字符，不超过一百个字符，可能包括括号，数字字母标点符号空格，编程检查这串字符中（）[]{}是否匹配

在C++中，要检查给定字符串中括号、方括号和花括号的匹配情况，你可以使用栈数据结构。栈是一种后进先出（LIFO）的数据结构，非常适合此类问题，因为当我们遇到开括号（如'('、'['或'{'}）时，我们将其压入栈中；当遇到相应的闭合括号（如')'、']'或'}'}）时，我们检查栈顶元素是否与其匹配，如果匹配则弹出，如果不匹配则表示不匹配。

下面是一个简单的步骤来实现这个功能：

1. 定义一个栈，用于存储左括号。
2. 遍历输入字符串，对于每个字符，判断其是否为左括号。
- 如果是左括号，压入栈中。
- 如果是右括号，检查栈顶是否为对应的左括号。如果是，则弹出栈顶元素；如果不是或栈为空，返回false，表示不匹配。
3. 遍历结束后，如果栈为空，说明所有括号都已匹配，返回true；否则返回false。

以下是一个简化的伪代码示例：

bool isParenthesesMatched(const string& str) {
    stack<char> brackets;
    for (char c : str) {
        if (c == '(' || c == '[' || c == '{') {
            brackets.push(c);
        } else if (c == ')' && !brackets.empty() && brackets.top() == '(') {
            brackets.pop();
        } else if (c == ']' && !brackets.empty() && brackets.top() == '[') {
            brackets.pop();
        } else if (c == '}' && !brackets.empty() && brackets.top() == '{') {
            brackets.pop();
        } else {
            return false; // 不匹配的右括号直接返回false
        }
    }
    return brackets.empty(); // 判断栈是否为空
}

编写 一串代码：给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。

#include <iostream>
#include <stack>
#include <cstring>

using namespace std;

bool isMatch(char a, char b) {
    if ((a == '(' && b == ')') || (a == '[' && b == ']') || (a == '{' && b == '}')) {
        return true;
    }
    return false;
}

int main() {
    char str[101];
    stack<char> s;
    cin.getline(str, 100);
    int len = strlen(str);
    for (int i = 0; i < len; i++) {
        if (str[i] == '(' || str[i] == '[' || str[i] == '{') {
            s.push(str[i]);
        } else if (str[i] == ')' || str[i] == ']' || str[i] == '}') {
            if (s.empty() || !isMatch(s.top(), str[i])) {
                cout << "Not Matched" << endl;
                return 0;
            } else {
                s.pop();
            }
        }
    }
    if (s.empty()) {
        cout << "Matched" << endl;
    } else {
        cout << "Not Matched" << endl;
    }
    return 0;
}