有重复字母的全排列的java程序

package com.waleking.poj;import java.util.HashSet;/** * 问题：给定若干个字母（这个时候有重复的字母），要求产生全排列 * @author waleking * 算法思想来自Brother Wang, double chong *  * 用“取出”的想法来产生全排列，例如对a,b,c。 * 1取出a,再取出b和c，取出b和c的方法会产生b与c的全排列， * 这个b，c的全排列{bc,cb}再和第一次取出的放在第一个位置的a做拼接，产生{abc,acb} * 2取出b,再取出a和c，方法和上述相同。 *  * 看到的总的效果是：用循环（取出第一个位置的字母）+递归（对于剩下的n-1个字母产生全排列）。 * 在循环体中对取出的字母做去重，如果这个字母已经被取出过，就不再取出，而是直接跳过。  * * 输出结果： * 例如，对'a','a','b',‘c'进行全排列aabcaacbabacabcaacabacbabaacbacabcaacaabcabacbaa */public class Permutate2 {public static void f(char[] array,char[] word){HashSet<String> set=new HashSet<String>();for(int i=0;i<array.length;i++){//选出第一个位置上的字母，打印出来, 已经挑选出来的字母添加的word中//如果这个字母已经被跳出来过一次，就跳过它if(!set.contains(String.valueOf(array[i])))set.add(String.valueOf(array[i]));elsecontinue;//第一个位置上的字母已经被选出来，现在挑选第二个位置上的字母，可以使用递归的办法//前提是从array当中去掉已经被挑选出来的字母，用新的arrayif(array.length>1){char[] newArray=new char[array.length-1];//拷贝前半部分for(int j=0;j<i;j++){newArray[j]=array[j];}//拷贝后半部分for(int j=i+1;j<newArray.length+1;j++){newArray[j-1]=array[j];}//调用f之前，先计算出word，这个word是最终要输出的结果char[] newWord=new char[word.length+1];for(int m=0;m<word.length;m++)newWord[m]=word[m];newWord[newWord.length-1]=array[i];f(newArray,newWord);}else{char[] newPrevious=new char[word.length+1];for(int m=0;m<word.length;m++)newPrevious[m]=word[m];newPrevious[newPrevious.length-1]=array[0];System.out.println(newPrevious);return;}}}public static void main(String[] args){char[] array={'a','a','b','c'};char[] word={};f(array,word);}}