本文介绍一种基于正则表达式 lookbehind 的高效方案，用于从任意字符串中一次性移除所有重叠或非重叠出现的指定子串，避免传统 replaceAll 因贪心替换导致的遗漏问题。
本文介绍一种基于正则表达式 lookbehind 的高效方案，用于从任意字符串中**一次性移除所有重叠或非重叠出现的指定子串**，避免传统 replaceall 因贪心替换导致的遗漏问题。
在字符串处理中，一个常见但易被忽视的难点是：当目标子串存在重叠匹配时，标准的 String.replaceAll() 无法正确清除全部匹配项。例如，对 "appleappleapplebanana" 删除 "appleapple"，若直接调用 replaceAll("appleapple", "")，结果为 "applebanana"——因为第一次替换后，剩余字符串中 "apple" 与后续字符无法再构成完整模式，导致中间重叠部分（第二个 "appleapple"）被遗漏。
根本原因在于：replaceAll 是顺序、非回溯式替换，每次替换后从下一个未扫描位置继续，不重新检查已修改区域的潜在新匹配。要真正实现“全部清除（含重叠）”，必须采用一次性定位所有匹配起始/结束位置，再统一删除的策略。
✅ 推荐方案：动态构造带长度限制的正向消费 + 反向查找（Lookbehind）
核心思路是利用 Java 正则引擎的 (?<=...) 固定宽度正向先行断言（lookbehind），配合可变长度的前导匹配，实现对重叠模式的全覆盖捕获：
public static String removeAllOverlapping(String str, String pat) {
if (pat == null || pat.isEmpty() || str == null) return str;
// 构造正则：匹配 1 到 pat.length() 个任意字符，且其右侧紧邻 pat
// 即：只要某段字符结尾处「恰好是 pat」，就将其整体纳入匹配范围
String regex = ".{1," + pat.length() + "}(?<=" + Pattern.quote(pat) + ")";
return str.replaceAll(regex, "");
}? 关键设计解析：
- .{1,pat.length()}：匹配长度为 1 至 pat.length() 的任意字符序列（最小匹配保证不跳过单字符重叠点）；
- (?<=pat)：要求该序列结尾必须紧邻 pat（即 pat 出现在匹配内容之后），从而精准锚定每个 pat 的所有可能重叠覆盖区；
- Pattern.quote(pat)：对 pat 中的正则元字符（如 .、*、( 等）自动转义，确保字面量匹配，提升鲁棒性。
✅ 效果验证（对应原题用例）： | 输入 | 模式 | 输出 | 说明 | |------|------|------|------| | "appleappleapplebanana" | "appleapple" | "banana" | 两个重叠 "appleapple"（位置 0–9 和 5–14）均被清除 | | "aaabbbaaabbbaaa" | "aaabbbaaa" | "" | 完全覆盖，无残留 |
⚠️ 注意事项与优化建议
- 性能提示：对于超长文本（如 >100KB），上述正则可能因回溯开销变慢。此时可改用「一次预扫描 + 标记数组」的 KMP 或 Sunday 算法手动实现（时间复杂度 O(n+m)），但代码量显著增加。
- 边界安全：务必使用 Pattern.quote(pat) 防止用户输入含正则元字符引发异常或误匹配。
- 空模式防护：需提前校验 pat 非空，否则 .{1,0} 会导致 PatternSyntaxException。
-
替代写法（高阶优化）：若需进一步提升相邻重叠匹配的合并效率（如连续多个 pat 连续出现），可升级正则为：
String regex = pat + "(?:.{1," + pat.length() + "}(?<=" + Pattern.quote(pat) + "))*";此形式以首个 pat 为起点，贪婪匹配后续所有重叠延伸段，减少整体匹配次数。
✅ 总结
解决“重叠子串全量删除”问题，不应依赖多次循环替换，而应转向声明式正则匹配。本文提供的 .{1,L}(?<=pat) 方案，以简洁、通用、零依赖的方式，完美覆盖重叠与非重叠场景，适用于任意合法字符串模式，是 Java 标准库下最实用的工程解法。
