查找字符串的幂集

Question

我正在尝试编写一个用于查找字符串子集的 java 方法，但我不断收到无法调试的运行时错误。代码如下：

public static List<String> subset(String m, List<String> list){
    if (m.length() <= 1){
        list.add(m);
        return list;
    }
    else{
        String letter = m.substring(0,1);
        String rest = m.substring(1,m.length());
        for (String x : subset(rest,list)){
            list.add(letter + x);

        }

        list.add(letter);
        return list;
    }
}

Answer 1

您的问题是，在您的 for 循环中，您正在遍历一个不断变化的列表。这会给你一个ConcurrentModificationException。

最好先复制一份列表，然后再尝试遍历它。你想要这样的东西来代替你的 for 循环。

List<String> copy = new ArrayList<String>(subset(rest,list));
for (String x : copy){
   list.add(letter + x);
}

这当然可行（是的，我已经测试过了），但是您通过递归添加一些元素和通过迭代添加其他元素的方式有点令人困惑。我认为重新设计是个好主意。