1486 - 括号匹配

题目描述

输入一个由 ()[] 四种符号构成的字符串。判断其中的括号是否匹配,是,就输出 yes,否则输出 no

比如:输入 ([])([()])[((()))]()[][][]()[] 这几个字符串(双引号内部的内容),我们都算是匹配的。

再比如:输入 ([)([)]([(])) 这几个字符串,我们都认为是不匹配的。

输入

一个由 ()[] 四种符号构成的字符串,字符串长度不超过 100

输出

如果匹配,请输出 yes,如果不匹配,请输出 no

样例

输入

([])

输出

yes

输入

([)]

输出

no

输入

([()])[(())][()][()(())]()[]

输出

yes
来源

容器 stack

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 4071
通过人数 2565
金币数量 1 枚
难度 入门


上一题 下一题