C++括号匹配-栈

最新推荐文章于 2024-07-23 11:49:26 发布

当尽人力

最新推荐文章于 2024-07-23 11:49:26 发布

阅读量2k

点赞数 1

分类专栏： C++ 文章标签： c++ 栈

本文链接：https://blog.csdn.net/qq_44790264/article/details/120263484

版权

C++ 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

"该博客主要介绍了一个用于检查字符串中括号是否匹配的C++程序。通过使用栈数据结构，遍历输入字符串，遇到左括号时压栈，遇到右括号时与栈顶元素匹配，从而判断括号的正确性。程序实现了对于'()','[]','{}

摘要由CSDN通过智能技术生成

题目大意：输入不超过100个字符的字符串，其中包含数字、字母、空格、标点符号和()、[]、{}。检查字符串中的括号是否匹配。

输入格式：一行字符串

输出格式：匹配 yes 不匹配 no

遇到这个问题，想到当遇到右括号时，向左进行匹配，如果左侧第一个括号与这个右括号匹配成功，就要消去这两个括号，所以使用栈，判断栈顶元素与当前元素的匹配情况

#include<bits/stdc++.h>
using namespace std;
int main(){
	string c;      //输入字符串
	stack<char> st;  //栈
	int flag = 1;   //yes或no的判定
	while(cin>>c){
		for(int i = 0; i < c.size(); i++){
			if(c[i] == '(' ||c[i] == '{' ||c[i] == '['){  //左括号压栈
				st.push(c[i]);
			}
			else if(c[i] == '}'){   //右括号向栈顶匹配
				if(st.empty()){   //空栈 no
					flag = 0;
					break;
				}
				else if(st.top() == '{'){   //匹配 则继续将栈顶元素出栈并继续判断
					flag = 1;
					st.pop();
				}
				else{  //其余情况  no
					flag = 0;
					break;
				}	
				
			}
			else if(c[i] == ']'){
				if(st.empty()){
					flag = 0;
					break;
				}
				else if(st.top() == '['){
					flag = 1;
					st.pop();
				}
				else{
					flag = 0;
					break;
				}
			}
			else if(c[i] == ')'){
				if(st.empty()){
					flag = 0;
					break;
				}
				else if(st.top() == '('){
					flag = 1;
					st.pop();
				}
				else{
					flag = 0;
					break;
				}
			}
		}
		if(flag){
			cout<<"yes"<<endl;
		}
		else{
			cout<<"no"<<endl;
		}
	}

	return 0;
}