现在的位置: 首页 > 编程技术 > Java > 编程技术 > 算法学习 > 正文

输出一个字符串的所有排列组合

2015年05月10日 Java, 算法学习 ⁄ 共 424字 ⁄ 字号 输出一个字符串的所有排列组合已关闭评论 ⁄ 阅读 958 次

课后题1.6的答案

输出一个字符串的所有排列组合

package chapter1;

public class Q6 {
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		String str = "jiangwenrou";
		permute(str);
	}

	private static void permute(char[] str, int low, int high) {
		for (int i = low; i < high; i++) {
			char temp = str[i];
			str[i] = str[low];
			str[low] = temp;
			if (low + 1 == high) {
				System.out.println(String.valueOf(str));
			} else {
				permute(str, low + 1, high);
			}
		}
	}

	public static void permute(String str) {
		char[] a = str.toCharArray();
		permute(a, 0, a.length);
	}
}

抱歉!评论已关闭.