存档

文章标签 ‘括号匹配问题’

括号匹配问题

2013年5月19日 4 条评论 5956次阅读    

刚起床看微博,陈利人又发了个题:

“括号匹配:给定字符串,输出括号是否匹配,例如,"()" yes;")(" no;"(abcd(e)" no;"(a)(b)" yes。要求必须用递归写,整个实现不可以出现一个循环语句。"

很多人都说用栈实现,太麻烦了吧,直接用递归自然堆栈就行了:

阅读全文...

Share
分类: 算法 标签: