对字符串全排列对长度为3-10的字符串进行全排列。

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
	}
}