document.write('

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

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

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

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

器的值，如果计数器的值大于1，那么把计数器的值减去1，否则为非法表达式，当遍历完表达式

后，括号计数器的值为0，则说明括号是配对出现的，否则括号不配对，表达式为非法表达式。对于

消除括号这个问题，可以通过申请一个额外的存储空间，在遍历原字符串的时候把除了括号以外的

字符保存到新申请的额外的存储空间中，这样就可以去掉嵌套的括号了。需要特别注意的是，字符

串首尾的括号还需要保存。实现代码如下：

#方法功能: 去掉字符串中嵌套的括号

def removeNestedPare(strs):

if strs==None:

return strs

Parentheses_num=0#用来记录不匹配的"("出现的次数

if list(strs)[0]!=\'(\'or list(strs)[-1]!=\')\':

return None

sb=\'(\'

#字符串首尾的括号可以单独处理

i=1

while i＜len(strs)-1:

ch=list(strs)[i]

if ch==\'(:

Parentheses_num+=1

elif ch==\')\':

Parentheses_num-=1

else:

sb=sb+(list(strs)[i])

i+=1

#判断括号是否匹配

if Parentheses_num!=0:

print "由于括号不匹配, 因此不做任何操作"

return None

#处理字符串结尾的")"

sb=sb+\')\'

return sb

if __name__=="__main__":

strs="(1,(2,3),(4,(5,6),7))"

print strs+"去除嵌套括号后为: "+removeNestedPare(strs)

程序的运行结果为：

(1,(2,3),(4,(5,6),7))去除嵌套括号后为：(1,2,3,4,5,6,7)

算法性能分析：

这种方法对字符串进行了一次遍历，因此时间复杂度为O(N)(其中，N为字符串的长度)。此外，这种方法申请了额外的N+1个存储空间，因此空间复杂度也为O(N)。

');