【腾讯云智面试】

最新推荐文章于 2025-04-13 13:51:56 发布

mango660

最新推荐文章于 2025-04-13 13:51:56 发布

阅读量713

点赞数

分类专栏：面试文章标签： javascript react.js 开发语言

本文链接：https://blog.youkuaiyun.com/mango660/article/details/125280342

版权

面试专栏收录该内容

1 篇文章

订阅专栏

记录第一次正式面试。

算法题

括号匹配

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
<script>
/*  
    (){}[] 
    ()(){}() 
    (()){()} 
    )()()( 
*/

/*  
    - 展开详细讲述
*/

class Stack {
    constructor() {
        this.stack = [];
    }

    push(value) {
        return this.stack.push(value);
    }

    pop() {
        return this.stack.pop();
    }

    peek() {
        return this.stack[this.size() - 1];
    }

    size() {
        return this.stack.length;
    }

    isEmpty() {
        return this.size() === 0;
    }
}

function testSign(str) {
    const Map = {
        "{": "}",
        "(": ")",
        "[": "]"
    }
    const myStack = new Stack();

    for (let v of str) {
        // {} ()
        if (Map[v]) {
            myStack.push(v); // 左括号入栈
        } else if (Object.values(Map).includes(v)) {
            let last = myStack.pop(); // 取出栈顶元素 {
            if (v !== Map[last]) return false;
        }
    }

    return myStack.size() === 0;
}

console.log(testSign("([]{){}}"));

</script>
</body>
</html>