给定只含 ()[]{} 的字符串,判断括号是否合法匹配(每个右括号与最近的同类型左括号配对)。合法输出 true,否则输出 false。
一行,一个字符串 s(1 ≤ |s| ≤ 10^5,仅含 ()[]{})。
一行,true 或 false。