一个消除重复排列的所有输入字符串的排列算法

    改问题在CSDN上讨论得很热闹。在我的利用递归实现输入字符串的全排列显示的程序基础上，我构思了一个消除重复串的算法，记录在这里。
   思路是这样的，对于任意一个串利用递归进行排列时，我们是循环串中的每个字符到第一个字符进行递归。如果串中字符出现重复的话，则重复的字符只可以利用递 归算法一次，即只要与前面相同的字符循环到第一个字符时不调用递归就可以避免重复，为此，我们只需要按如下方式修改算法：

import java.util.*;
public class Cbase {
    static int count=0;
    public static void main(String[] arg) {
        Scanner r=new Scanner(System.in);
        String s=r.nextLine();
        Pailie(s);
        System.out.println("Total:"+count);
    }
    static void Pailie(String s){ Pailie(s,""); }
    static void Pailie(String s,String p) {
        if(s.length()<1) {
            System.out.println(p);//字符串长度小于1，换行
            count++;
        }
        else {
            int index[]=new int[s.length()];
            for(int i=0; i<s.length(); i++)//该循环将所有字符的第一次出现的位置记录在数组index中
                index[i]=s.indexOf(s.charAt(i));
            for(int i=0; i<s.length(); i++) {
                if(i==index[i])//只有当循环数与第一次记录数相等时才递归，保证相同字符中的第一个调用
                    Pailie(s.substring(1),p+s.substring(0,1));//递归，打印其它字符
                s=s.substring(1)+s.substring(0,1);//循环移位
            }
        }
    }
}
这样，由于相同的字符只递归调用了一次，则避免了重复串的排列。下面是几个典型的运算结果：
2222222（输入。当串中的所有字符相同时，应该递归调用1次）
2222222
Total:1

122222（输入。当串中只有一个字符不同时，该字符应该循环所有不同位置）
122222
222221
222212
222122
221222
212222
Total:6