狗家店面跪

匿名者 发表于 2020-6-9 04:51
同学，我认为你的思路是对的，非常感谢，学到了一些东西
但是存在问题，每一次进行删除括号的时候，需要 ...

我说了啊，第一步，先找到所有左括号对应的右括号。左括号以及对应的右括号同时 满足这三个条件就可以删。。

不知道小帅 发表于 2020-6-10 00:44
我说了啊，第一步，先找到所有左括号对应的右括号。左括号以及对应的右括号同时 满足这三个条件就可以删 ...

不好意思不好意思，
我没想到回复两遍，第一遍回复完之后我以为没发出去，就又回复了一遍。

已经明白了，谢谢

lz你的实现似乎还是有点问题的：(asd)()(dfg)
这个例子的正确结果应该是(asd)(dfg)?你的那个code跑出来还是和输入一样

旧未来 发表于 2020-6-10 01:49
lz你的实现似乎还是有点问题的：(asd)()(dfg)
这个例子的正确结果应该是(asd)(dfg)?你的那个code跑出来还 ...

谢谢，已改正

也可以用递归来做
如果是（） 就返回‘’
扫描整个字符串，得到最一层的括号对的坐标。然后
    如果括号在原始序列的最左边和最右边，就删掉括号，进入递归
   如果外层只有一个括号，并且是‘（（。。。））’的形式，就删掉最外层的括号，进入递归
   否则，对最外层中每一对最外层的括号内string包括括号本身调用递归。
返回

最差情况是O(n^2)?

感觉可以先用stack的方式建立抽象语法树，再通过语法树建立字符串？语法书的父节点如果优先级高的话就加括号

如果是(a)，应该返回a还是(a)?

您好！
本帖隐藏的内容需要积分高于 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