注册登录

面试题之：括号是否匹配

1、写一个函数，判断括号是不是匹配，括号有三种 可以嵌套， [](()){}

2、给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
     有效字符串需满足：
        左括号必须用相同类型的右括号闭合。
        左括号必须以正确的顺序闭合。
        注意空字符串可被认为是有效字符串。
        
        示例 1:
        输入: “{[]}”
        输出: true
        示例 2:
        输入: “([)]”
        输出: false
代码如下：
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>Document</title>
    <style>
        .result{
            margin-top: 30px;
            padding: 20px 10px;
            border: 1px solid #999;
            background-color: beige
        }
    </style>
</head>
<body>
   <p>
       1、写一个函数，判断括号是不是匹配，括号有三种 可以嵌套， [](()){}<br/>
        
        2、给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

        <p>有效字符串需满足：</p>
        
        左括号必须用相同类型的右括号闭合。<br/>
        左括号必须以正确的顺序闭合。<br/>
        注意空字符串可被认为是有效字符串。<br/>
        
        示例 1:<br/>
        
        输入: “([)]”<br/>
        输出: false<br/>

        示例 2:<br/>
        输入: “{[]}()”<br/>
        输出: true
    </p>

    <input type="text" id="input" placeholder="请输入" />
    <button onclick="set()">开始匹配</button>
    <div class="result">
        结果：<div id="result"></div>
    </div>

</body>
<script>
    const moduleJson = { // 需要匹配的模板
        ')': '(',
        '}': '{',
        ']': '['
    }

    let result = document.getElementById('result') // 结果显示

    function set(){
        let str = document.getElementById('input').value
        if(!str){
            alert('请输入！')
        }
        this.match(str)
    }
    
    function match(str){
        let tempSaveArray = [] // 栈   // 用户存储数据
        let len = str.length // length  可以用于返回字符串 / 数组 的长度
        
        // 入栈
        for(let i = 0; i< str.length; i++){  
            for(let key in moduleJson){
                if(str[i] == key || str[i] == moduleJson[key]){  // 如果是括号，就入栈
                    tempSaveArray.push(str[i])
                }
            }
        }
    
        // 判断栈的长度  
        if(tempSaveArray.length){
            if((tempSaveArray.length % 2) != 0){ //为奇数，肯定不匹配
                result.innerText = '不匹配！'
            }else{
                for(let j = 0; j < tempSaveArray.length; j++){
                    if(moduleJson[tempSaveArray[j]]){ // 如果是括号，就和前一个匹配
                        if(j > 0){ // 不能为第一个
                            if(moduleJson[tempSaveArray[j]] == tempSaveArray[j-1]){ // 与前一个元素匹配
                                tempSaveArray.splice(j-1, 2) //出栈  splice(index, howmany, item)
                                j = 0 // 重新遍历数组
                            }
                        }
                    }
                }

                // 判断栈中是否还有数据
                if(tempSaveArray.length){
                    result.innerText = 'false'
                }else{
                    result.innerText = 'true'
                }
            }
        }else{
            result.innerText = '输入的字符串中不包含需要匹配的括号！'
        }
    }
</script>
</html>
知识兔
计算机