题目描述

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

输入格式

多组测试样例，只包含括号("(", ")", "[", "]", "{", "}")

长度不超过1e6

输出格式

输出一个字符，能匹配输出"true",否则"false"

()
({})
([)]

true
true
false

提示

leetcode20