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

括号匹配

题目描述

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

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

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

输入描述

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

输出描述

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

样例

输入

()

输出

Wrong

cpp 复制代码
#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;
}
相关推荐
罗西的思考12 分钟前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho1 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o1 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记2 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
青少儿编程课堂4 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘4 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术6 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__6 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法
风落青芜8 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法