Python。如何删除多余的/错误的括号中的字符串

Question

例如输入字符串：

s = "fo)o)fus()(bar((em)ro(em))dah((y(XXX)"

因此，我预计：

fus()((em)ro(em))dah(XXX)

这就像结果应该包含所有“健康”块，它们之间打开“（”和“关闭”）“+”健康“文本。所有生病的部位应该被删除：“fo）”和“o）”，因为它们不涉及“（）”，它们不在“（）”之间或不包含在“（）”中。

例如对于检查：

z = "))(OMG)123(()qwe(zxc)(ll"

应该返回 (OMG)123()qwe(zxc)

我会认为它可以解决与re模块楷书。但我不知道应该使用哪种算法。注：我不会拒绝任何帮助。 :)

Answer 1

有一个非常好的例子，使用堆栈，几乎每个CS学生至少解决了一次。以this为例，但您可以找到更好的语法（专门为C++编写）。

这些解决方案通常用于检查语句是否正确，但您可以使用相同的逻辑删除错误的部分并只保存匹配的部分。因此，只需创建新的字符串变量（variable=""），遍历字符串并检查括号，如果它们位于正确的位置，然后将它们添加到该变量。要检查括号顺序，使用Stack对象，当你看到左括号把它推入堆栈，然后继续，当它将关闭一个，然后弹出堆栈中的最后一个值并检查（新项目是)和堆栈中的最后一项应该是(）。如果它们不匹配，扔掉那部分并继续，如果它们匹配，则将该部分添加到字符串中。