利用栈方法实现括号字符串序列合法性判断-C++

#include<iostream>
#include<stack>
#include<string>
using namespace std;
string s;
stack<char> t;
//输入一个括号字符串序列,判断一个括号序列是否合法  如()()(())合法  (()(()不合法 
//栈括号匹配法
int main()
{
	cin >> s;
	bool flag = true;
	int len = s.length();
	for (int i = 0; i < len; i++)
	{
		if (s[i] == '(' || s[i] == '[' || s[i] == '{')  //左括号则压入栈
			t.push(s[i]);
		else if (s[i] == ')' || s[i] == ']' || s[i] == '}') //右括号则出栈一个左括号,已经空了则说明不合法,即此有括号无匹配的左括号
		{
			if (t.empty())
			{
				flag = 0;
				break;
			}
			char tmp = t.top();  //返回栈顶元素,不会删除
			t.pop();//删除栈顶元素,返回void,防止函数返回值赋值时发生异常导致栈顶值永远丢失!安全和效率!
			if (s[i] == ')'&&tmp != '(' || s[i] == ']'&&tmp != '[' || s[i] == '}'&&tmp != '{')
			{
				flag = 0;
				break;
			}
		}
	}
	if (!t.empty())  //不是空栈,说明左括号多了,则为不合法
		flag = 0;
	cout << flag;//输出为0表示不合法,输出为1表示合法
	return 0;
}

提示:输入一个括号字符串,判断是否合法!对括号序列从左往右依次遍历,遇到左括号压入栈,遇到右括号则弹出一个左括号,括号匹配必然是右括号匹配最近的左括号!

 

 

  • 2
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值