练习3 - 字符串匹配问题(strs)

厦门饮冰

于 2020-08-08 12:52:34 发布

阅读量661

点赞数

分类专栏：第三部分 - 第一章 - 栈

本文链接：https://blog.youkuaiyun.com/qq_33978509/article/details/107878231

版权

第三部分 - 第一章 - 栈专栏收录该内容

4 篇文章

订阅专栏

本文深入探讨了一种用于检查括号、尖括号等符号是否正确配对的算法。通过使用栈数据结构，该算法能够有效地验证输入字符串中各种成对符号的正确闭合情况，确保代码的语法正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


#include <iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<sstream>
using namespace std;
#define L 101
int top=0;	
char a[L];	//栈
char b; 
int len = 0;
bool flag = true;
int i=0;	//升级变量 
char pushA[L][L]={{},{'<'},{'<','('},{'<','(','['}};	//
void push(int n)
{
	for(int i=0;i<n;i++){
		//遍历检查 
		if(a[top]==pushA[n][i]){
			flag = false;
			return;
		} 
	}
	a[++top] = b;
	//a[++top] = b[i];
}
char popA[L+50];
void pop(){
	if(a[top]!=popA[int(b)]) flag = false;
	else top--;
}
int main()
{	
	//输入数据 
	cin >> len;
	//初始化map
	popA[int('>')] = '<';
	popA[int(')')] = '(';
	popA[int(']')] = '[';
	popA[int('}')] = '{';
	for(i=0;i<len;i++){
		cin >> b;	//覆盖字符 
		if(flag){
			//也可以用map 
			switch(b){
			case '<':
				push(0);break; 
			case '(':
				push(1);break; 
			case '[':
				push(2);break;
			case '{':
				push(3);break;
			default:{
				pop();
			}
		}
		}else{
			cout << "NO";
			break;	
		}
	}//上面还未有结果 => 还可能有剩余 
	if(flag){
		if(top>0) cout << "NO";
		else cout << "YES";
	}

	return 0;
}
//cout << "输入："