摘要: 给定一个如下格式的字符串(1,(2,3),(4,(5,6),7))括号内的元素可以是数字,也可以是另一个括号,请实现一个算法消除嵌套的括号,比如把上面的表达式变成:(1,2,3,4,5,6,7),如果表达式有误请报错。时间复杂度0(n),空间复杂度为O(1) 1 #include 2 int is_rights(char ch)//判断右括号 3 { 4 if( ch == ')' ) 5 return 1; 6 else 7 return 0; 8 } 9 int is_left(char ch)//判断左括号10 {11 if(ch... 阅读全文
posted @ 2013-12-20 16:16 夕相待 阅读(267) 评论(0) 推荐(0) 编辑