检查括号是否全部配对
摘要:
题目 :要求用纯C写一段代码,能将字符串中所有的括号检查出来是否全部配对 1. 分析 对于字符串中的括号匹配问题,本人认为达到匹配只需要所要满足的两个条件:a)满足在字符串的任何位置处,其左边的左括号数不小于右括号数;b) 字符串中所有的左右括号数相等。 因此,可以采用栈的思想来匹配:遇到左括号入栈,计数器++,遇到右括号出栈,计数器--,直到栈为空,或字符串结束停止;字符串扫描结束时,栈也同时为空,计数器==0,则说明匹配。大致流程如下:初始化,计数器int i=0,char *p= (char*)str - 1p++, 判断if (*p ==0 ) goto Step 7; if (... 阅读全文
posted @ 2011-10-08 21:13 rainduck 阅读(2403) 评论(0) 推荐(0)
浙公网安备 33010602011771号