栈的应用1--圆括号平衡

圆括号平衡,这里可以看相关的问题描述

python数据结构与算法 5栈的应用之圆括号平衡


主要关心代码的实现,

/*平衡圆括号*/
function isBracketBalanced(str) {
	/*
		@str:圆括号字符串,比如
			"()()"  "(()()())"  平衡
			"(()"  非平衡, 左括号较多
			"(()))))" 非平衡,右括号较多
	*/
	var pattern = /^(\(|\))*$/;
	if(!pattern.test(str)) {
		throw new Error("Your parameter can only include () character");
	}

	var stack = new Stack();
	for(var i=0; i


你可能感兴趣的:(栈的应用1--圆括号平衡)