Java递归基础案例-字符串全排列-三星提示(背下公式)

题目解析

从字符串数组中每次选取一个元素,作为结果中的第一个元素;然后,对剩余的元素全排列

全排列

从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。

公式:全排列数f(n)=n!(定义0!=1)

例如:如果是对任意的三个字符进行全排列,也就是3!=6,当然,如果是相同的就只有1次

String s="我爱你";

三个字符,全排列,6中结果

我爱你
我你爱
爱我你
爱你我
你爱我
你我爱

三个相同字符串,就一次

爱爱爱

那么我们要编辑出这种排列方法:

package Action;

public class test {
	public static void main(String[] args) {
		String s = "我爱你";
		char[] array = s.toCharArray();
		int count=0;
		//"字符串不能完全相同"判断
		for (int i = 0; i < array.length-1; i++) {
			if(array[i]==array[i+1]) {
				count++;
			}
		}
		if(count==array.length-1) {
			System.out.println(s);
			return;
		}
		// 通过字符处理
		f(s.toCharArray(), 0, s.length() - 1);
	}

	public static void f(char[] s, int from, int to) {
		if (from == to) {//递归终止条件
			System.out.println(s);//打印结果
		} else {
			// 从from开始,循环到to结束
			for (int i = from; i <= to; i++) {
				change(s, i, from); //交换前缀,作为结果中的第一个元素,然后对剩余的元素全排列
				f(s, from + 1, to); //递归调用,缩小问题的规模,form每次+1
				change(s, from, i); //换回前缀,复原字符数组
			}
		}
	}

	/**
	 * 用于交换的
	 * 
	 * @param s
	 * @param from
	 * @param to
	 */
	public static void change(char[] s, int from, int to) {
		char temp = s[from];// 定义第三方temp,获取from
		s[from] = s[to];// 从to交换到from
		s[to] = temp;// 从temp还给to
	}
}

Java递归基础案例-字符串全排列-三星提示(背下公式)

这个理解难度也就大了。 

希望大家一定要好好看完啊,并且真正的去练习个十几二十遍的,最好背下来这个用法。

上一篇:B. Find The Array(构造题


下一篇:Web1 命令执行(三)