Java写String的全排列

这是一个不错的利用递归的例子 【自己想了老半天才写出来，哎~~~】

 

    public static void main(String[] args) ...{
        System.out.println(Arrays.toString(permutation("1234")));
    }
    

    private static String[] permutation(String orginal)...{
        ArrayList<String> list = new ArrayList<String>();
        if(orginal.length() == 1)...{
            return new String[]...{orginal};
        } else...{
            for (int i = 0; i < orginal.length(); i++) ...{
                String s = orginal.charAt(i) + "";
                String result = "";
                String resultA = result + s;
                String leftS = orginal.substring(0, i) + orginal.substring(i + 1, orginal.length());
                for (String element : permutation(leftS)) ...{
                    result = resultA + element; 
                    list.add(result);
                }
            }
            return (String[]) list.toArray(new String[list.size()]);
        }
    }