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