Python递归实现子串移除功能异常，求排查修复方案

DevOps 小满

2026-8-24

问题定位与修复方案

原代码核心问题

你的递归实现存在3个关键错误：

匹配逻辑错误：用sub == s[0]拿整个子串和单个字符对比，永远无法匹配长度>1的子串，比如'abc'和'a'永远不等，导致所有多字符子串的移除逻辑完全不触发。
递归参数传错：递归调用时把第二个参数写成了s（原字符串），而不是原本要移除的sub，彻底偏离了移除目标子串的需求。
匹配后处理错误：就算匹配成功，只跳过了1个字符，没有跳过整个子串的长度，无法完整移除目标子串。

修复后的代码

def removeSubstrings(s, sub):
    # 处理子串为空的情况，直接返回原字符串
    if not sub:
        return s
    # 如果当前字符串长度小于子串，无法匹配，直接返回
    if len(s) < len(sub):
        return s
    # 检查当前字符串开头是否匹配目标子串
    if s.startswith(sub):
        # 匹配成功，跳过整个子串长度，继续递归处理剩余部分
        return removeSubstrings(s[len(sub):], sub)
    else:
        # 不匹配，保留当前第一个字符，递归处理剩余部分
        return s[0] + removeSubstrings(s[1:], sub)

修复逻辑说明

边界处理：先判断子串为空的情况（符合测试用例4），再判断当前字符串长度不足子串长度的情况，直接返回避免无效判断。
正确匹配判断：用startswith检查当前字符串开头是否匹配目标子串，支持任意长度的子串匹配。
正确递归处理：
- 匹配成功时，跳过整个子串的长度（s[len(sub):]），继续递归处理剩余字符串。
- 匹配失败时，保留当前第一个字符，递归处理剩下的字符串。
递归参数正确：始终传递原目标子串sub，不会中途替换参数。