Barry's blog
0%

记录一次面试题-关于有效括号数量统计

发表于 分类于
本文字数： 730 阅读时长 ≈ 1 分钟
一道关于有效括号数量统计的面试题，当时有点紧张表述的不是很，回来用JavaScript实现一下自己的思路。

统计有效括号数量

描述

统计有效括号总数，

eg：() 结果：1

​ (()) 结果：2

​ (()))) 结果：2

只有左括号和右括号可以匹配成对则称为有效括号

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
var str = ")()()((()"
calc()
function calc(){
    var count_left=0//统计左括号
    var conut_right=0//统计右括号
    var count=0//统计有效括号
    for(i=0;i<=str.length;i++){
        if(str[i]=="("){
            count_left++//统计左边括号

        }else if(str[i]==")" && count_left!=0){
           conut_right++//统计右边有效括号
           if(count_left==conut_right){
               count++//统计有效括号
           }else if(str[i-1]=="(" && str[i]==")"){
               //当出现左右括号在一起的情况直接count++
               count++
           }
        }
        
    }
    console.log(count);//3
}

思路

在(不存在的时候，循环遍历到)时是不算此时)是不算有效右括号的，因为不存在(与之匹配。

1、左右括号不相连

​ （1）、统计(的数量

​ （2）、统计)的数量

​ （3）、判断左右括号是否数量相等，相等则表示有效括号

2、若出现左右括号在一起的情况，直接将有效括号的count++