杨校老师课堂之栈结构的专项训练

括号匹配

题目描述

假设表达式中允许包含圆括号和方括号两种括号，其嵌套的顺序随意，如(<>)或[([][])]等为正确的匹配，[(])或(<>或(()))均为错误的匹配

本题的任务是检验一个给定的表达式中的括号是否匹配正确

输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出"OK"，不匹配就输出"Wrong"

输入描述

一行字符，只含有圆括号和方括号，个数小于255

输出描述

匹配就输出一行文本"OK"，不匹配就输出一行文本"Wrong"

样例

输入

(\]) 输出 Wrong ```cpp #include using namespace std; char st[260]; // 栈顶指针： top int top = 0; // 1. 栈顶指针往上跳一个，top = 1; // 2. 加一个数据到栈里面 添加数据 int main(){ string s; cin >> s; // [()] // 字符串长度：len是4 int len = s.size(); // len = 4 // cout << s[0];// // 循环 0~3,len-1就是3 for(int i=0;i< len;i++){ if(s[i] == '[' || s[i] == '(' ){ // 进栈 // ++top 加号加号在前、先++，原来top = 0, 加后为1 st[++top] = s[i]; } // 配对 [ ] if(s[i] == ']'){ // 此时栈顶数据是 [ if(st[top] == '['){ // 成功了,出栈 --top; }else{ // 失败了 cout << "Wrong"; // 提前结束程序 return 0; } } // 配对 ( ) if(s[i] == ')'){ // 此时栈顶数据是 ( if(st[top] == '('){ // 成功了,出栈 --top; }else{ // 失败了 cout << "Wrong\n"; // 提前结束程序 return 0; } } } // 判断成功 // 栈顶指针指向0 表示空栈 全部配对成功； if(top == 0){ cout << "OK"; } else{ // 栈内没有空 cout << "Wrong\n"; } return 0; } ```