检查公式括号配对

a)满足在字符串的任何位置处,其左边的左括号数不小于右括号数;b) 字符串中所有的左右括号数相等。

  因此,可以采用栈的思想来匹配:遇到左括号入栈,遇到右括号出栈,直到栈为空,或字符串结束停止;字符串扫描结束时,栈也同时为空,则说明匹配。js如下:


function checkBracket(algorithms){    

var bracket = [];
var algorithms= algorithms ||'';
for(var i=0; i<algorithms.length; i++){
if(algorithms.charAt(i)=="("){
bracket.push('(');
}
if(algorithms.charAt(i)==")"){
if(bracket.length){
bracket.pop();
}else{
alert('公式括号不配对,缺少左括号!')
return false;
}
}
}
if(bracket.length){
alert('公式括号不配对,缺少右括号!')
return false;
}

return true;

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值