括号匹配(一)――堆栈解法
题目：给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。
输入格式：
输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。
输出格式：
如果括号配对，输出yes，否则输出no。
输入样例1：
sin(10+20)
输出样例1：
yes
输入样例2：
{[}]
输出样例2：
no
#include <iostream> #include <string> #include <stack> using namespace std; // 判断是否为左括号 bool is_left_bracket(char ch) { return ch == '(' || ch == '[' || ch == '{'; } // 判断是否为右括号 bool is_right_bracket(char ch) { return ch == ')' || ch == ']' || ch == '}'; } // 判断左右括号是否匹配 bool is_match(char left, char right) { return (left == '(' && right == ')') || (left == '[' && right == ']') || (left == '{' && right == '}'); } int main() { string line; getline(cin, line); // 输入一行字符串 stack<char> left_brackets; // 定义一个存放左括号的堆栈 for (int i = 0; i < line.length(); i++) { if (is_left_bracket(line[i])) left_brackets.push(line[i]); // 若为左括号，压栈 if (is_right_bracket(line[i])) { if (!left_brackets.empty() && is_match(left_brackets.top(), line[i])) left_brackets.pop(); // 若为右括号，同时栈不为空，且左右括号匹配，弹栈 else { cout << "no" << endl; // 否则，输出no,结束循环 return 0; } } } if (left_brackets.empty()) // 若栈为空，输出yes cout << "yes" << endl; else cout << "no" << endl; // 否则，输出no return 0; } 文章来源: https://blog.csdn.net/weixin_43821410/article/details/89839875