前端实现括号匹配,假如字符串有且仅有"[],{},(),''"几种,判断字符串是否符合规格

给定一个只包括'(',')','{','}',[','],''的字符串
        判断字符串是否有效
        有效字符串需满足:
        左括号必须用相同类型的右括号闭合
        左括号必须以正确的顺序闭合
        注意空字符串可被认为是有效字符串
        
        输入 "()"   "()[]{}"  "([)]"
        输出 true    true      false

var isValid = function(str){
	if(str.length==0){
		return true;
	}
	let stack = []
	// 循环输入的字符串的长度
	for(let i=0;i<str.length;i++){
	// 左边的字符串入栈
	if(str[i]=='(' || str[i]=='[' || str[i]=='{'){
		stack.push(str[i])
		console.log(stack)
	}
	// 右边的字符串入栈
	else if(str[i]==')' || str[i]==']' || str[i]=='}'){
		let char = stack.pop();
		console.log(char)
		if((char=='(' && str[i]==')') || (char=='[' && str[i]==']') || (char=='{' && str[i]=='}')){
			continue
		}else{
			return false
		}
	}
	}
	// 判断栈内是否有数据
	if(stack.length==0){
		return true
	}else{
		return false
	}
}
	console.log(isValid('()'))
	console.log(isValid('()[]{}'))
	console.log(isValid('([)]'))

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值