反向括号-解网

问：

我正在做反括号

def reverse_parentheses(s):
    """
    Reverse the strings contained in each pair of matching parentheses,
    starting from the innermost pair. The results string should not contain
    any parentheses.

    >>> reverse_parentheses('a(bc)de')
    'acbde'

    >>> reverse_parentheses(
    ...     'The ((quick (brown) (fox) jumps over the lazy) dog)'
    ... )
    'The god quick nworb xof jumps over the lazy'
    """
    chars = list(s)
    open_bracket_indexes = []
    for i, c in enumerate(chars):
        if c == '(':
            open_bracket_indexes.append(i)
        elif c == ')':
            j = open_bracket_indexes.pop()
            chars[j:i] = chars[i:j:-1]
    if open_bracket_indexes:
        raise ArgumentError('Unclosed parenthesis')
    print(''.join(c for c in chars if c not in '()'))
s = input()
reverse_parentheses(s)

描述1 What to do

描述2 What to do

结果，第 10 次测试总是失败

我用了很多算法，它们总是在 10 号失败。前段时间也有同样的问题： StackOverFlow：似乎是一回事，但在 10th LeetCode 上没有任何工作：源代码和许多其他代码

使用代码：

网络论坛，

leetcode-recursion_based_and_stack_solution，（从字面上看，其他 leetcode 解决方案与以前一样）

90%的原因是“糟糕”的测试，写得不好，只要这个“问题”存在，下面就有这个问题的链接和答案

Python 算法

我不知道我们需要每一次失败的尝试@Mike'Pomax'Kamermans。他们发布的代码看起来很合理，但由于某种原因而失败。这对我来说似乎已经足够了。首先，我找不到已发布代码的失败测试用例。我看不出更多未通过相同测试的代码如何贡献。

1赞 Mark 11/12/2023

这对 @Mike'Pomax'Kamermans 来说是公平的，尤其是因为代码似乎传递了 leetcode。不知道他们指的是第 10 次测试在哪里。

答：

1赞 Andrej Kesely 11/12/2023 #1

这是使用的解决方案（我在链接的解决方案中没有看到它）。我已经在 leetcode 上进行了测试，它通过了所有测试：re

import re

s = "The ((quick (brown) (fox) jumps over the lazy) dog)"

while True:
    new_s = re.sub(r"\(([^)(]*)\)", lambda g: g.group(1)[::-1], s)
    if new_s == s:
        break
    s = new_s

print(s)

指纹：

The god quick nworb xof jumps over the lazy

反向括号

Reverse Parentheses

评论

评论