狗家店面跪

楼主的code link没有了方便把code贴到回复里吗？我我自己的code share了

我是少年派 发表于 2020-6-10 13:16
感觉可以先用stack的方式建立抽象语法树，再通过语法树建立字符串？语法书的父节点如果优先级高的话就加括 ...

我想法跟你一样...上code:
https://paste.ubuntu.com/p/x86XqkypWF/

这样似乎可以

1. 
   
2. def removeParenthesis(string):
   
3.     # string has only parenthesis and letters, remove redundant parenthesis
   
4.     ans = list(string)
   
5.     stack = []
   
6.     last_popped = None
   
7. 
   
8.     for i in range(len(string)):
   
9.         if string[i] == "(":
   
10.             stack.append(i)
    
11.         elif string[i] == ")":
    
12.             left_index = stack.pop()
    
13.             if last_popped == left_index + 1 and string[i-1] == ")":
    
14.                 ans[last_popped] = ""
    
15.                 ans[i-1] = ""
    
16.             last_popped = left_index
    
17.    
    
18.     if last_popped == 0:
    
19.         ans[0] = ""
    
20.         ans[-1] = ""
    
21. 
    
22.     return "".join(ans)

复制代码

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies