admin 管理员组

文章数量: 1086866

楚楚街 解密

题目描述

亮亮深吸一口气，小心地将盒子打开，里面是一张地图，地图上除了一些奇怪的字母以外没有任何路线信息，这可让亮亮犯了愁，这些字母代表了什么意思呢？ 亮亮绞尽脑汁也想不出什么思路，突然，亮亮眼前一亮，“我可以把这些字母所有的排列方式全部写出来，一定可以找到答案！” 于是，亮亮兴奋的开始寻找字母里的秘密。

输入描述:
每组数据输入只有一行，是一个由不同的大写字母组成的字符串，已知字符串的长度在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;}
}

本文标签： 楚楚街 解密

版权声明：本文标题：楚楚街 解密 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1693760731a241250.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。