在网上看到了一个操作字符串的题目，该题为：字符串排列。大概意思是列出字符串中所有字符的所有组合并且输出无重复。自己做了一下，这里分享该题的思路，和做法。（自我觉得实现的有些麻烦）。欢迎指点。 问题
输入一个字符串,打印出该字符串中字符的所有排列。输入：
字符串abc。输出：
打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。思路
字符串abc的所有排列存在三种情况： 1、以a开始，再连接bc的所有排列； 2、以b开始，再连接ac的所有排列； 3、以c开始，在连接ab的所有情况。 然后在计算长度为2的字符串的所有排列，方法如上。所以采用递归的方式,递归直至字符串长度为2时。当长度为2时，字符串的排列一种为字符串正序，另一种为字符串的反序。长度为4或以上的也是如此。
public static ArrayList Permutation(String str) { // 存储每一次递归的结果 ArrayList result = new ArrayList<>();
// 如果参数为空或者长度为0 不计算并且返回空 if (str == null || str.length() == 0) { return null; } // 如果参数长度为1 那么所有的排列就是自身 if (str.length() == 1) { result.add(str); return result; } // 如果参数长度为2就调用基准情况（递归终止条件） if (str.length() == 2) { return Permutation2(str); } for (int i = 0; i < str.length(); i++) { String strTemp = str.substring(0, i) + str.substring(i + 1, str.length()); if (!"".equals(strTemp)) { ArrayList<String> array = Permutation(strTemp); for (int j = 0; j < array.size(); j++) { result.add(str.charAt(i) + array.get(j)); } } } // 去除重复的排列 ArrayList<String> aa = new ArrayList<>(); for (int i = 0; i < result.size(); i++) { if (!aa.contains(result.get(i))) { aa.add(result.get(i)); } } return aa; } /** * 递归的基准情况。 * * @param str * 参数长度为2 * @return 长度为2的字符串的所有可能排列，即自身和反序 */ public static ArrayList<String> Permutation2(String str) { ArrayList<String> result = new ArrayList<>(); if (str.charAt(0) == str.charAt(1)) { result.add(str); } else { result.add(str.charAt(0) + "" + str.charAt(1)); result.add(str.charAt(1) + "" + str.charAt(0)); } return result; }