关于一个栈的题目的思考

 判断一个字符串中括号是否匹配

---

题目描述:

从键盘读入一个字符串，其中只含有() {} [ ] ，判断该字符串中的每种括号是否成对出现。

提示：可借助栈来实现，括号必须配对出现，如()[ ]{}，这是匹配的括号，如([{])}，这是不匹配的括号（中间无空格）。

 

---

输入样例:

(([{}]))

---

输出样例:

yes

---

输入描述:

输入一个字符串（中间不包含空格）

---

输出描述:

匹配输出yes，否则输出no

这个题目俺想了许久，有点想放弃的感觉，但是我同学说，好好想，一定会想出来的，俺于是就受了启发，果真有了思路。