项目场景:
提示:这里简述项目相关背景:
栈练习题
原因分析:提示:这里填写问题的分析:
最外层第一个左括号入栈时count为0,不入栈,此时count计算器加1,当count不为0时入栈,最外层最后一个右括号入栈时count先减为0,为0后不入栈,最后将‘\0‘入栈表示字符结尾。
if(count!= 0)放在count++前面才能保证不记录第一个左括号,同理下面count先–使得count先变为0才能不记录最后一个右括号
遇到左括号,当前计数值大于 0 ,则属于有效的左括号。 遇到右括号,当前计数值大于 0,则属于有效的右括号。
关注
打赏