思路:遍历字符串,将第一个字符与其余字符依次交换,然后将第二个字符与其他依次交换,直到最后一个字符
public class Test {
public static void main(String[] args) {
String str ="abcd";
String str2="aba";
String str3="aaaa";
combine(str3.toCharArray(),0,str3.length());
}
public static void combine(char[] str,int start,int end){
if (start == end){
System.out.println(str);
}else{
for(int j=start;j<end;j++){
if (str[start] == str[j] && start!=j) continue; //不同位置的相同字符不交换,避免重复
swap(str,start,j);
combine(str,start+1,end);//递归
swap(str,start,j); //还原字符串,为下一for循环准备
}
}
}
public static void swap(char[] str,int i,int j){
char tmp = str[i];
str[i] = str[j];
str[j] = tmp;
}
}