字符排列问题 （Java代码）

解题思路:全排列算法列出所有的可能，然后去检查无重复项有几个

注意事项:

参考代码:

public class 字符串排列 {
	public static String [] str = new String [3628800];
	public static int len = 0;
	/**
	 * 全排列算法
	 * @param chars
	 * @param from
	 * @param to
	 */
	public static void pl(char[] chars,int from,int to) {
		if(from == to) {
			str[len++] = new String(chars);
			return;
		}
		for(int i=from;i<to+1;i++) {
			swap(chars, from, i);
			pl(chars, from+1, to);
			swap(chars, i, from);
		}
	}
	
	/**
	 * 交换
	 * @param chars
	 * @param i
	 * @param j
	 */
	public static void swap(char[] chars,int i,int j) {
		char temp;
		temp = chars[i];
		chars[i] = chars[j];
		chars[j] = temp;
	}
	/**
	 * 算阶乘
	 * @param num
	 * @return
	 */
	public static long jc(int num) {
		long jc = 1;
		for(int i=1;i<num+1;i++) {
			jc=jc*i;
		}
		return jc;
	}
	/**
	 * 检验数组里不重复的元素
	 * @param args
	 */
	public static int countBcf(String[] str) {
		String [] cf = new String [3628800];
		int j=0;
		cf[j++] = str[0];
		for(int i=1;str[i]!=null;i++) {
			int k;
			for(k=0;k<j;k++) {
				if(str[i].equals(cf[k])) {
					break;
				}
			}
			if(k==j) {
				cf[j++] = str[i];
			}
		}
		return j;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);	
		int n = in.nextInt();
		String zf = in.next();
		pl(zf.toCharArray(), 0, zf.length()-1);
		System.out.println(countBcf(str));
	}

}