每日一练：前端js实现算法之有效的括号

判断字符串是否为有效的括号

function isValidParentheses(s) {
    const stack = [];
    const map = {
        "(": ")",
        "[": "]",
        "{": "}"
    };
    
    for (let i = 0; i < s.length; i++) {
        if (s[i] === "(" || s[i] === "[" || s[i] === "{") {
            stack.push(s[i]);
        } else {
            const top = stack.pop();
            if (s[i] !== map[top]) {
                return false;
            }
        }
    }
    
    return stack.length === 0;
}

// 测试
console.log(isValidParentheses("()")); // true
console.log(isValidParentheses("()[]{}")); // true
console.log(isValidParentheses("(]")); // false
console.log(isValidParentheses("([)]")); // false
console.log(isValidParentheses("{[]}")); // true

这个算法使用栈来实现，遍历输入的字符串，如果是左括号则入栈，如果是右括号则出栈并判断是否匹配。最后判断栈是否为空，如果为空则表示所有括号都匹配，返回true，否则返回false。