#h99. 括号匹配

括号匹配

h99. 括号匹配

题目描述

给定一个只包含圆括号、方括号和花括号的字符串,请判断其中的括号是否正确匹配。

正确匹配需要满足:每个左括号都有同类型的右括号与之对应,并且括号的嵌套顺序正确。

输入格式

输入一行括号字符串 ss

输出格式

如果括号匹配,输出 Yes;否则输出 No。

数据范围

  • 1s1000001\le |s|\le 100000
  • 字符串只包含圆括号、方括号和花括号

样例

{[()]}
Yes