输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 

 

public ArrayList
     
       Permutation(String str) {        ArrayList
      
        result = new ArrayList
       
        ();        if (str == null || str.length() > 9 || str.length()==0) {            return result;        }        str = str.trim();        Permutation(str.toCharArray(), 0, result);//      HashSet
        
          hs = new HashSet
         
          (result);  //此仅去重，没有字典序排列，可能错误//      new ArrayList
          
           (hs); Collections.sort(result); //字典序排列 有些oj要求 return result; } public static void Permutation(char[] data, int beginIdx,ArrayList
           
             result) { if (beginIdx == data.length) { result.add(new String(data)); } else { for (int i = beginIdx; i < data.length; ++i) { //有重复字符时，跳过 if(i!=beginIdx && data[i]==data[beginIdx]) continue; //当i==begin时，也要遍历其后面的所有字符； //当i!=begin时，先交换，使第begin位取到不同的可能字符，再遍历后面的字符 char temp = data[beginIdx]; data[beginIdx] = data[i]; data[i] = temp; Permutation(data, beginIdx + 1, result); //为了防止重复的情况，还需要将begin处的元素重新换回来 恢复打扫战场，恢复为原来子串， data共享 temp = data[beginIdx]; data[beginIdx] = data[i]; data[i] = temp; /* 举例来说“b(acd)” acd排列 ，为什么使用了两次swap函数? 函数栈变化恢复 ， "acd第一次输出 cda后，完全退栈 返回data应该还是acd" 交换栈 退栈 bacd bacd bcad bcad bcda 打印 -> bcda */ } } }