判断一个字符串中括号是否匹配
题目描述:
从键盘读入一个字符串,其中只含有() {} [ ] ,判断该字符串中的每种括号是否成对出现。
提示:可借助栈来实现,括号必须配对出现,如()[ ]{},这是匹配的括号,如([{])},这是不匹配的括号(中间无空格)。
输入样例:
(([{}]))
输出样例:
yes
输入描述:
输入一个字符串(中间不包含空格)
输出描述:
匹配输出yes,否则输出no
这个题目俺想了许久,有点想放弃的感觉,但是我同学说,好好想,一定会想出来的,俺于是就受了启发,果真有了思路。