java第十一题

Question

题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。

Answer 1

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class Test33 {
	public static void main(String[] args) {
		/* 1、遍历所有可能性，利用进制穷举法，算上重复的有4的3次幂个 */
		aa: for (int i = 0; i < Math.pow(4, 3); i++) {//
			/* 2、将遍历的每一个十进制值，转换成相应的3位4进制数 */
			String str = "00" + Integer.toString(i, 4);// 去掉重复的
			str = str.substring(str.length() - 3);
			/* 3、利用Set集合内部去重，若发现已添加过则去掉，这个数，重新回到下一个i分析 */
			Set<String> mSet = new HashSet<String>();
			for (int j = 0; j < str.length(); j++) {
				if (!mSet.add(str.charAt(j) + "")) {
					continue aa;// 已存在,遍历下一个数字
				}
			}
			/* 4、 打印这个可能性 */
			for (int j = 0; j < str.length(); j++) {
				System.out.print((char) (str.charAt(j) + 1) + (j == str.length() - 1 ? "\n" : " "));
			}
		}
	}
}