栈操作5－字符串匹配问题

时间限制: 1 s 内存限制: 128 MB

提交：497 正确：173 分值：78

题目描述

判断包含有括号{，[，<,(,),>,],}组成的字符串是否匹配！

如输入：[ab{*(asdgasdfg)h<hpnip>adva}<a*&/h>]sdfsad，则匹配（match)

如输入：[ab(--<d345[dfa>}sdf])，则不匹配（mismatch)

{dsfg} [，则不匹配（mismatch)

即左右括号成对出现，并且顺序正确，叫作“匹配”!

一行可能有空格的字符串

如果匹配，则输出match否则输入mismatch

样例输入:

[ab{*(asdgasdfg)h<hpnip>adva}<a*&/h>]sdfsad

样例输出:

match