全排列（字典序排列）Java写法

参考视频：

B站大佬：正月点灯笼，视频点这里

PS：视频中的全排列是没有字典序的，自己稍微修改了一下

以如下题目为例：

题目描述

给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。

输入描述

输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。

输出描述

输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：
已知S = s1s2…sk , T = t1t2…tk，则S < T 等价于，存在p (1 <= p <= k)，使得
s1 = t1, s2 = t2, …, sp - 1 = tp - 1, sp < tp成立。

每组样例输出结束后要再输出一个回车。

输入样例

abc

输出样例

abc
acb
bac
bca
cab
cba

代码

import java.util.Arrays;
import java.util.Scanner;

public class 全排列 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc= new Scanner(System.in);
		while(sc.hasNext()) {
			String s = sc.next();
			char[] cc =s.toCharArray();
			Arrays.sort(cc);
			perm(cc,0,cc.length-1);
		}
		sc.close();
		

	}

	public static void perm(char[] cc ,int begin,int end) {
		if(begin == end) {
			System.out.println(cc);
			return ; 
		}else {
			for(int i = begin;i<=end;i++) {
				swap(cc,begin,i);
				perm(cc,begin+1,end);
				swapback(cc,begin,i);
			}		
		}
	}
	
	public static void swap(char[] cc , int a,int b) {
		char temp = cc[b];
		for(int i = b;i>a;i--) {
			cc[i]=cc[i-1];
		}
		cc[a]=temp;
	}
	public static void swapback(char[] cc , int a,int b) {
		char temp = cc[a];
		for(int i = a;i<b;i++) {
			cc[i]=cc[i+1];
		}
		cc[b]=temp;
	}
}