js面试题括号匹配

最新推荐文章于 2022-10-25 16:41:47 发布

一支海棠

最新推荐文章于 2022-10-25 16:41:47 发布

阅读量259

点赞数

分类专栏： js

本文链接：https://blog.csdn.net/m0_45136861/article/details/119055469

版权

JavaScript 括号匹配栈算法字符串处理

关键词由CSDN通过智能技术生成

js 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

js括号匹配

括号匹配算比较常见的算法题主要思想就是先进后出
实现思路遇到左就放入数组遇到右就让最后进的左出
如果符合匹配规则就数组长度最终为0

function testFn(str){
	var fu1=0;
	var fu2=0;
	var fu3=0;
	var arr=[];
	for(i=0;i<str.length;i++){
		if(str.slice(i,i+1)=='(') arr.push("(");
		if(str.slice(i,i+1)=='{') arr.push("{");
		if(str.slice(i,i+1)=='[') arr.push("[");
		if(str.slice(i,i+1)==')' && arr[arr.length-1] =='(')
		arr.pop()
		if(str.slice(i,i+1)=='}' && arr[arr.length-1] =='{')
		arr.pop()
		if(str.slice(i,i+1)==']' && arr[arr.length-1] =='[')
		arr.pop()
	}
	if(arr.length==0)
	return true
	return false

}
console.log(testFn("(a[b(cd]e{f}g))"));