括号匹配

雪卉栗子

于 2021-02-23 12:05:30 发布

阅读量154

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/xuehuilizi/article/details/113980732

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文介绍了括号匹配问题的解决方法，通过栈来实现。博主分享了自己在处理字符串输入时的难点，并提供了C++代码实现。代码中检查了不同类型的括号配对，如大括号、中括号和小括号。当遇到不匹配的括号时，程序会设置标志位并停止。最后，程序会输出是否匹配的结果以及匹配的括号数量。

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

括号匹配这个问题考408的时候会遇到，考研复试机试也考过，但是每次写都不是那么顺利，所以记录到博客里，方便以后回顾。
括号匹配算法是一个典型的栈的应用实例，【我的弱点是字符串读入。。。所以就有些卡壳了，并且平时很少写栈的算法】
接下来放代码

#include<iostream>
#include<stack>
#include<cstring>
using namespace std;
char s[100];//遇到字符串问题，用char类型 
int main()
{
	int cn1=0,cn2=0,cn3=0;
	int flag=0;//设置标志位 
	scanf("%s",s);//当char做字符串时，也可以按字符串类型输入 
	int len = strlen(s);
	stack<char> stk;//定义栈 
	for(int i=0;i<len;i++){
		if(s[i]=='{'||s[i]=='['||s[i]=='(') 
		stk.push(s[i]);
		else if(s[i]=='}'){
			if(stk.top()=='{'&&!stk.empty()){
				stk.pop();
				cn1++;
				flag=1;
			}
			else {
             flag = 0;	
			 break;	
		}
		}
		else if(s[i]==']'){
			if(stk.top()=='['&&!stk.empty()){
				flag=1;
				stk.pop();
				cn2++;
			}
			else {
             flag = 0;	
			 break;	
		}	
		}
		else if(s[i]==')'){
			if(stk.top()=='('&&!stk.empty()){
				flag=1;
				stk.pop();
				cn3++;
			}
			else {
             flag = 0;	
			 break;	
		}
		}
	}
	if(flag==0) printf("false");
	else 
	{
		printf("true\n");
	    printf("%d %d %d",cn1,cn2,cn3);
	}
	return 0;
}