有效的括号

给定一个只包括 '( ', '(', '{, '}, '[, ']' 的字符串 s，判断字符串是否有效。有效字符串需满足：1. 左括号必须用相同类型的右括号闭合；2. 左括号必须以正确的顺序闭合；3. 每个右括号都有一个对应的相同类型的左括号。

一行，一个字符串 s，长度在 1 到 10^4 之间，只包含字符'( ', '(', '{, '}, '[, ']'。

一行，输出 true 或 false，表示括号是否有效。

使用栈数据结构，遇到左括号入栈，遇到右括号检查栈顶是否匹配。