Python程序员面试分类真题13.pdfVIP

Python程序员面试分类真题13

(总分：100.00,做题时间：90分钟)

面试题(总题数：6,分数：1C0.00)

1.给定一个如下格式字符串：(1,(2,3),(4,(5,6),7)),括号内元素可以是数字，也可以是另一个

括号，实现一个算法消除嵌套括号，例如把上面表达式变成(1,2,3,4,5,6,7),如果表达式有误，那

么报错。

《分数：16.50)

正确答案：(从问题描述可以看出，这道题要求实现两个功能：一个是判断表达式是否正确，另一个是消

除表达式中嵌套括号。对于判定表达式是否正确这个问题，可以从如卜几个方面来入手：首先，表达式

中只有数字、逗号和括号这几种字符，如果TT其他字符出现，那么是非法表达式。其次，判断括号是否

匹配，如果碰到‘(，那么把括号计数器值加上I；如果碰到)，那么判断此时计数器值，如

果计数器值大于1,那