如何生成字符串中每个字符逐次移除的所有可能子串-java教程-PHP中文网

本文详解如何对给定字符串（如 "CACA"）系统性地移除每一个 'C' 字符（每次仅删一个，且作用于原始串及所有已生成的新串），最终得到完整结果集 [CACA, ACA, CAA, AA]，并指出常见循环索引与去重逻辑错误。

本文详解如何对给定字符串（如 "caca"）系统性地移除每一个 'c' 字符（每次仅删一个，且作用于原始串及所有已生成的新串），最终得到完整结果集 `[caca, aca, caa, aa]`，并指出常见循环索引与去重逻辑错误。

要正确生成所有“单次移除指定字符”的字符串变体，关键在于：遍历当前列表中每个字符串的每个位置，对匹配目标字符的位置执行一次删除，并将新字符串加入列表——且该过程需在遍历过程中动态扩展列表（即边迭代边添加），同时避免重复插入相同字符串。

原代码的核心缺陷在于使用了 indexOf(a) —— 它始终返回第一次出现的位置（例如 "CACA".indexOf("C") == 0），导致第二个 'C'（索引为 2）永远无法被定位，因此 "CAA" 永远不会生成。而实际上，内层循环变量 j 已经精确给出了当前检查字符的索引，可直接用于字符串切片。

以下是修正后的完整实现（含清晰注释与健壮处理）：

import java.util.*;

public class StringCharRemoval {
    public static void main(String[] args) {
        ArrayList<string> array = new ArrayList();
        array.add("CACA");
        String target = "C";

        // 使用索引遍历：i 控制当前处理的字符串，j 控制该字符串中每个字符位置
        for (int i = 0; i <p>✅ <strong>关键改进点说明：</strong>  </p>
<ul>
<li>
<strong>直接使用循环变量 j 作为删除位置</strong>，彻底规避 indexOf() 的首次匹配陷阱；  </li>
<li>
<strong>统一字符串构造逻辑</strong>：用 substring(0,j) + substring(j+1) 可简洁覆盖首、中、尾所有情况，无需冗余分支；  </li>
<li>
<strong>前置去重判断</strong>：!array.contains(newStr) 确保 "AA" 等高频结果只添加一次；  </li>
<li>
<strong>空字符串语义更合理</strong>：原代码中 array.add("e") 属于无意义占位，应改为 "" 或按需跳过。</li>
</ul>
<p>⚠️ <strong>注意事项：</strong>  </p>
<ul>
<li>此算法时间复杂度为 <em>O(n²m)</em>（n 为最终列表长度，m 为平均字符串长度），适用于中小规模数据；若需高性能或超长字符串，建议改用 Set 动态收集 + BFS/队列结构避免重复计算；  </li>
<li>若目标字符区分大小写或需正则匹配，请替换 equals() 为 equalsIgnoreCase() 或使用 Pattern；  </li>
<li>最终结果顺序取决于生成时机，如需字典序或长度排序，可在输出前调用 Collections.sort(array) 或 array.sort(Comparator.comparing(String::length))。</li>
</ul>
<p>通过精准控制索引与增量去重，即可可靠生成所有单字符移除路径，完整覆盖题目要求的 {CACA → ACA, CAA → AA} 全拓扑关系。</p></string>