使用js有效括号匹配封装函数

合集 - bjjc奇奇怪怪bug(35)

1.uniapp微信小程序uni.request捕获500异常2024-04-162.uniapp兼容问题2024-04-173.推荐两个好玩的轻提示2024-04-184.不够完美但也很能打的2024-04-185.uniapp实现刷新页面保留参数页面不报错的情况2024-04-196.关于ESLint: Delete `␍`(prettier/prettier) 错误解决方案（3种）2024-04-247.loading2024-04-268.关于设备像素比2024-04-299.js前端去除HTML标签返回纯字符串正则/<[^>]*>/g2024-05-0610.Js中valueOf和toString区别和使用2024-05-0711.vscode关于json文件添加注释报错处理2024-05-08

12.使用js有效括号匹配封装函数2024-05-11

13.单项数据流和双向数据绑定的原理，区别2024-05-1114.CSRF（跨站请求伪造）原理：2024-05-1115.记录一下现网微信小程序版本ios手机极个别手机关于登录api（别的没试过）不调用的问题，其他的ios可以正常唯独极个别的ios不可以2024-05-1516.uniapp实现多行文本溢出超过指定行数 展开 收起2024-05-1617.uniapp开发抖音小程序跳转2024-05-1718.css滚动吸附2024-05-1919.promise(A).catch(f1).then(f2),f1执行后f2回执行吗，为什么2024-05-2020.国际化怎么做，中文一个字，阿拉伯语很长一串，怎么实现样式的一致2024-05-2021.页面切换保存怎么实现数据不丢失且记忆滚动条位置，常规的方案会闪一下，不如原生性能，怎么解决2024-05-2022.nuxtjs锁函数封装2024-05-2123.css样式让元素得宽度由内容撑开2024-05-2224.watch vs. watchEffect​2024-05-2825.HEIC2024-05-2826.Intersection Observer API 是浏览器原生提供的，用于异步检测目标元素与视口或父元素是否产生交叉。它的优势在于提高性能和简化代码实现。2024-05-2927.backdrop-filter（纯CSS实现丝滑边框线条动画）2024-05-3028.js中try中定义的数据catch无法访问2024-06-0629.自动化脚本同步单个平台所有小程序（本质跨平台uniapp但是业务紧急，按需使用）2024-06-1830.前端资源提示符2024-08-2931.微信小程序授权弹框2024-09-2732.关于高度从0到auto的过渡效果2024-11-1833.split使用注意点2024-11-2534.js之连续赋值2024-12-1835.border和outline的区别2024-12-21

收起

点击查看代码

function isValidParentheses(str) {
    // 定义一个栈，用于存储待匹配的左括号
    let stack = [];
    // 定义一个对象，用于快速判断括号是否成对
    const pairs = { ')': '(', '}': '{', ']': '[' };

    // 遍历输入字符串
    for (let char of str) {
        // 如果是左括号，将其压入栈中
        if (Object.values(pairs).includes(char)) {
            stack.push(char);
        }
        // 如果是右括号
        else if (Object.keys(pairs).includes(char)) {
            // 如果栈为空，说明没有匹配的左括号，返回false
            if (stack.length === 0) return false;
            // 弹出栈顶元素，查看是否与当前右括号匹配
            let top = stack.pop();
            if (pairs[char] !== top) {
                // 不匹配，返回false
                return false;
            }
        }
        // 如果字符既不是左括号也不是右括号，直接忽略或根据需求处理
        else {
            // 这里假设输入只包含括号，不做特殊处理
        }
    }

    // 如果遍历完字符串后栈为空，说明所有括号都已正确匹配，返回true；否则返回false
    return stack.length === 0;
}

// 测试代码
console.log(isValidParentheses("()[]{}")); // 应该输出 true
console.log(isValidParentheses("(]"));     // 应该输出 false
console.log(isValidParentheses("([)]"));   // 应该输出 false
console.log(isValidParentheses("{[]}"));   // 应该输出 true