Java简单易懂的全排列方法——暴力法

159 阅读 0 评论 105 点赞

我是靠谱客的博主优雅秋天，这篇文章主要介绍Java简单易懂的全排列方法——暴力法，现在分享给大家，希望可以做个参考。

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的特点是其中的元素不能重复，利用这个特点可以筛选掉重复的元素

综上所述代码如下：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
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;
		}
}

下面进行相应的测试

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
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));
	}
}