#P1486. 括号匹配

括号匹配

题目描述

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

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

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

输入

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

输出

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

样例

([])
yes

来源

容器 stack