时间戳

首页 > 解决方案 > 为什么代码检测到最外层）

python - 为什么代码检测到最外层）

问题描述

这里的问题要求我反转 () 内的任何字符串。假设我的字符串是“foo(bar(baz))blim”，那么返回的结果就是“foobazrabblim”。有人帮助我完成了编码过程，但是，我仍然不明白为什么代码首先检测外部 )。

def reverseInParentheses(inputString):
    n=len(inputString)
    for i in range(n):
        if inputString[i] == "(":
            start=i          
        if inputString[i] == ")":
            end=i          
            return reverseInParentheses(inputString[:start]+
inputString[start+1:end][::-1]+inputString[end+1:n])
        return inputString

据我了解，假设我们有“foo(bar(baz))blim”。所以python检测开始= 3，结束= 11。然后我们调用函数 reverseinparetheses，我们将得到“foozab(rab)blim”。再过一遍函数，有新的start=6，end=10。最后，我们得到了“foozabbarblim”，而不是我们期望的“foobazrabblim”。我想知道程序如何首先检测外部“）”？

标签： python

解决方案

它没有检测到最外面的括号。它找到最里面的一对，反转里面，然后重复直到没有更多的括号。

if inputString[i] == ")":
    ....

当你击中第一个')'时，这个块会触发，在那个阶段start将是打开第一个')'的'('。这是最里面的一对。

然后你有：

return reverseInParentheses(inputString[:start]+inputString[start+1:end][::-1]+inputString[end+1:n])

这将内容从开始到结束（最里面的对）反转，然后调用函数，切断 for 循环的其余部分。

如果您inputString在每个步骤中实际打印，您会得到：

foo(bar(baz))blim
foo(barzab)blim
foobazrabblim

最里面的括号被颠倒了。

推荐阅读