写一个方法来计算的独特角色

Question

字符串的所有排列当我与设置，我得到下面的异常5个元素测试：螺纹

异常“主要” java.lang.IndexOutOfBoundsException：指数：4，大小：2

下面是代码：

static ArrayList<ArrayList<Integer>> permutation(ArrayList<Integer> set){ 

    ArrayList<ArrayList<Integer>> permutations = new ArrayList<ArrayList<Integer>>(); 

    if (set.size() <= 1) { 
     permutations.add(set); 
     return permutations; 
    } 

    for (int element : set){ 
     ArrayList<Integer> setcopy = new ArrayList<Integer>(); 
     setcopy.addAll(set); 
     setcopy.remove(element); 
     add(permutations, element, permutation(setcopy)); 
    }  
    return permutations; 
} 

static void add(ArrayList<ArrayList<Integer>> permutations, int element, ArrayList<ArrayList<Integer>> setcopy){ 


    for (ArrayList<Integer> al : setcopy){ 
      ArrayList<Integer> p = new ArrayList<Integer>(); 
      p.add(element); 
      p.addAll(al); 
      permutations.add(p); 

    } 

} 

Answer 1

呼叫setcopy.remove(element)将移除INT在位置元素。 您并未移除该元素本身。如果你想删除的元素，你必须写setcopy.remove(setcopy.indexOf(element))

编辑：您还可以使用setcopy.remove（元素），但是你必须循环是这样的：

for (Integer element : set) 

，或者你可以不喜欢它这个：

for (int element : set){ 
    //copy 
    setcopy.remove(new Integer(element)); 
}