递归去所有不重复的排序情况

package com.qiu;
import java.util.Scanner;
/**
* 递归排序，去除重复的
* Created by Administrator on 2017/8/8.
*/
public class sortByChar {
static int count=0;
public static void main(String[] args){

String s = "1222";
Pailie(s,"");
}
static void Pailie(String s,String p){
System.out.println(p);
//字符串长度小于1，换行
if(s.length()<1){
count++;
}
else{
int index[] = new int[s.length()];
//改循环将所有的字符第一次出现的位置记录来数组index中
for(int i =0;i<s.length();i++){
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);//循环移位
}
}
}
}