如何实现字符串中平衡成对左右模式的移除功能？

给定三个字符串，第一个为text（文本字符串），其中至少包含一个leftPattern（左模式）和rightPattern（右模式）。左模式和右模式均为单个字符，需从字符串中移除它们。目标仅当左模式与对应右模式数量相等时，移除成对的模式；仅在左右模式数量平衡的情况下移除成对模式，模式可能嵌套在文本中，且无法保证左模式出现在右模式之前。

示例 #

text = "{ { Muscat } } { } mecum tollgate } poultry quarrymen pantheon asteria"
leftPattern = "{"
rightPattern = "}"
return = "Muscat     mecum tollgate } poultry quarrymen pantheon asteria"

现有代码问题分析 #

你当前的代码存在几个关键问题：

• 循环变量leftPattern与函数参数重名，直接覆盖了输入的左模式字符，逻辑完全错误
• 使用text.find(rightPattern)只能找到第一个右模式的位置，无法处理嵌套、后续匹配的场景
• 仅统计总数而没有跟踪嵌套平衡，无法准确识别哪些模式是成对可移除的

解决方案思路 #

要处理嵌套和成对匹配的场景，核心是遍历字符串时维护平衡计数器和已匹配对数：

1. 先统计左/右模式的总数量，确定最多能匹配的对数（取两者的最小值）
2. 遍历每个字符，用平衡计数器跟踪当前未匹配的左模式数量
3. 仅当还有匹配名额且当前字符能形成有效成对时，才移除该模式；否则保留

完整实现代码 #

def nestedRemoval(text: str, leftPattern: str, rightPattern: str) -> str:
    lp_total = text.count(leftPattern)
    rp_total = text.count(rightPattern)
    max_pairs = min(lp_total, rp_total)
    
    current_balance = 0
    matched_pairs = 0
    result = []
    
    for char in text:
        if char == leftPattern:
            if matched_pairs < max_pairs:
                current_balance += 1
                # 暂时不加入结果，等待匹配右模式
            else:
                result.append(char)
        elif char == rightPattern:
            if current_balance > 0 and matched_pairs < max_pairs:
                current_balance -= 1
                matched_pairs += 1
                # 匹配成功，不加入结果
            else:
                result.append(char)
        else:
            result.append(char)
    
    return ''.join(result)

# 测试示例
text = "{ { Muscat } } { } mecum tollgate } poultry quarrymen pantheon asteria"
left = "{"
right = "}"
print(nestedRemoval(text, left, right))
# 输出: Muscat     mecum tollgate } poultry quarrymen pantheon asteria

代码说明 #

• max_pairs：限制最多能移除的成对数量，确保只移除数量平衡的部分
• current_balance：跟踪当前未被匹配的左模式数量，处理嵌套场景（比如{{}}中，第二个左模式出现时平衡数为2，直到第二个右模式出现才归零）
• 遍历过程中，只有当模式能形成有效成对且未达到最大匹配数时，才跳过该字符（即移除），否则直接保留到结果中

内容的提问来源于stack exchange，提问作者Python_Noob