1355:字符串匹配问题(strs)

【解题思路】

算法1:
       设数组pri,pri[括号字符]是个整数表示括号的优先级。优先级从低到高为:<([{,左括号优先级为正数,右括号优先级为负数。这里设pri[右括号] = -pri[左括号],同类的左右括号的优先级数值是相反数的关系,这样就可以用pri来判断两个括号是否配对。
遍历整个字符串
如果遇到左括号:
       如果栈空,则入栈。
       如果栈不空
              如果当前左括号优先级小于等于栈顶左括号优先级,左括号入栈。
              否则不匹配。
如果遇到右括号
        如果栈空,则不匹配。
        如果栈不空
               看栈顶左括号能否与该右括号配对,如果配对则出栈
               否则不匹配。
结束遍历字符串后,看栈是否为空
如果栈空,则匹配。
如果栈不空,则不匹配。

【参考代码】

#include<bits/stdc++.h>
using namespace std;
int pri[128];//pri[i]:字符i的优先级
void initPri()//初始化括号的优先级
{//左括号都是正数,右括号都是负数,配对的括号的优先级互为相反数 
	pri['<'] = 1;
	pri['('] = 2;
	pri['['] = 3;
	pri['{'] = 4; 
	pri['>&
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值