java输出字符串的所有排列

昨天开始看《数据结构与算法分析_java语言描述》这本书，第一章的习题1.6 让我想了老半天，网上查了下发现解决方法蛮多的，用的都是递归，不禁感慨算法真是太神奇了- -

so 在这里记录一下我找到的几个解决方法。

 

第一种：

	public static List<String> pailie(String str){
		List<String> result = new ArrayList<String>();
		
		if(str.length()==1) result.add(str);
		else {
			char thisChar = str.charAt(0);
			List<String> temp = pailie(str.substring(1));
			for(int i =0;i<temp.size();i++){
				String thisStr = temp.get(i);
				for(int j=0 ; j<= thisStr.length() ; j++){
					String firstStr = thisStr.substring(0, j);
					String lastStr = thisStr.substring(j);
					result.add(firstStr + thisChar + lastStr);
				}
			}
		}
		return result;
	}

	public static void main(String[] args) {
		List<String> newList = pailie("abcd");
		for(String temp : newList){
			
			System.out.println(temp);
			
		}
		System.out.println("-----------------------------------");
		System.out.println(newList.size());
	}

 

第二种：

    public static void main(String[] args) {
        String str = "abc";
        permutation(str.toCharArray(), 0);
    }

    public static void permutation(char[] str, int i) {
        if (i >= str.length)
            return;
        if (i == str.length - 1) {
            System.out.println(String.valueOf(str));
        } else {
            for (int j = i; j < str.length; j++) {
                char temp = str[j];
                str[j] = str[i];
                str[i] = temp;

                permutation(str, i + 1);

                temp = str[j];
                str[j] = str[i];
                str[i] = temp;
            }
        }
    }

 

第三种：

	public static int c = 0;
    
    public static void main(String[] args) {
        String s = "abcd";
        printAllArray(s, "");
    }

    private static void printAllArray(String s, String n) {
        if (s.length() == 0) {
            System.out.println(n + "  ---  " + ++c);
        } else {
            for (int i = 0; i < s.length(); ++i) {
                printAllArray(s.substring(1), n + s.charAt(0));
                s = s.substring(1) + s.charAt(0);
            }
        }
    }