题目描述
亮亮深吸一口气,小心地将盒子打开,里面是一张地图,地图上除了一些奇怪的字母以外没有任何路线信息,这可让亮亮犯了愁,这些字母代表了什么意思呢? 亮亮绞尽脑汁也想不出什么思路,突然,亮亮眼前一亮,“我可以把这些字母所有的排列方式全部写出来,一定可以找到答案!” 于是,亮亮兴奋的开始寻找字母里的秘密。
输入描述:
每组数据输入只有一行,是一个由不同的大写字母组成的字符串,已知字符串的长度在1到9之间,我们假设对于大写字母有’A’ < ‘B’ < … < ‘Y’ < ‘Z’。
输出描述:
输出这个字符串的所有排列方式,每行一个排列,要求字母序比较小的排列在前面。
输入例子:
WHL
输出例子:
HLW
HWL
LHW
LWH
WHL
WLH
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class Main {
static ArrayList<String> arr;
public static void main(String[] arg){
Scanner scan=new Scanner(System.in);
while(scan.hasNext()){
arr = new ArrayList<>();
String str = scan.nextLine();
char[] chs = str.toCharArray();
permutation(chs,0,chs.length-1);
Collections.sort(arr);
for (int i = 0,size = arr.size(); i < size; i++) {
System.out.println(arr.get(i));
}
}
scan.close();
}
private static void permutation(char[] chs, int start, int end) {
if (start == end) {
StringBuilder sb = new StringBuilder();
for (int i = 0; i <= end; i++) {
sb.append(chs[i]);
}
arr.add(sb.toString());
}
for (int i = start; i <= end; i++) {
swap(chs,i,start);
permutation(chs,start+1,end);
swap(chs,i,start);
}
}
private static void swap(char[] chs,int index,int start) {
char c = chs[start];
chs[start] = chs[index];
chs[index] = c;
}
}
public class Main {
//测试过不了???
public static void main(String[] arg){
Scanner scan=new Scanner(System.in);
while(scan.hasNext()){
String str = scan.nextLine();
char[] chs = str.toCharArray();
Arrays.sort(chs);
permutation(chs,0,chs.length-1);
}
scan.close();
}
private static void permutation(char[] chs, int start, int end) {
if (start == end) {
StringBuilder sb = new StringBuilder();
for (int i = 0; i <= end; i++) {
sb.append(chs[i]);
}
System.out.println(sb.toString());
}
for (int i = start; i <= end; i++) {
swap(chs,i,start);
permutation(chs,start+1,end);
swap(chs,i,start);
}
}
private static void swap(char[] chs,int index,int start) {
char c = chs[start];
chs[start] = chs[index];
chs[index] = c;
}
}