Java简单易懂的全排列方法——暴力法
题目:列出A B C 三个元素的全排列
分析:根据已知的数学知识可知A B C 三个全排列后共有 3! 个 即 321 = 6个不同的排列
ABC ACB
BAC BCA
CAB CBA
适用情况:在全排序的 元素不多 的情况下,可以直接采用暴力法,简单粗暴
原理:
在本题中可以通过 三重for循环 暴力跑遍,
将最后得出的各个String 判断是否相等(防止出现如AAA这样的情况发生)
不相等的话,将这些元素合并整合成一个String,并根据Set的性质,添加至Set中
(如果是四个元素,那么久需要相应的设置4重for循环)
注:Set的特点是 其中的元素不能重复,利用这个特点可以筛选掉重复的元素
综上所述代码如下:
import java.util.ArrayList;
import java.util.HashSet;
import java.util.Set;
public class SetDemo {
/*
* 参数:需要全排列的数组列表
*/
public Set<String> fullPermutation(ArrayList<String> al){
// 用于存放全排列集合的地方
Set<String> s2 = new HashSet<String>();
for(int i=0;i<al.size();i++) {
//第一个字符串
String str1 = al.get(i);
for(int j=0; j<al.size() ;j++) {
//第二个字符串
String str2 = al.get(j);
for(int l=0; l<al.size() ;l++) {
//第三个字符串
String str3 = al.get(l);
if(!(str1==str2|str1==str3|str2==str3)) {
//合并字符串
String strAll = str1 + str2 + str3;
s2.add(strAll);
}
}
}
}
return s2;
}
}
下面进行相应的测试
import java.util.ArrayList;
public class Demo1 {
public static void main(String[] args) {
ArrayList<String> al = new ArrayList<String>();
al.add("A");
al.add("B");
al.add("C");
SetDemo Sd = new SetDemo();
System.out.println(Sd.fullPermutation(al));
}
}
最终结果如下图: