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

括号匹配

题目描述

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

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

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

输入描述

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

输出描述

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

样例

输入

()

输出

Wrong

#include <bits/stdc++.h>

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;
}