解题思路:用的字典序方法
注意事项:
参考代码:
import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.HashSet; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); String str=""; for(int i=1;i<=n;i++) { str+=i; } ArrayList<String> res=Permetatin(str); for(String s:res) { System.out.println(s); } } public static String chenge(char[] a) { StringBuilder sb=new StringBuilder(); for(int i=0;i<a.length;i++) { sb.append(a[i]+" "); } return sb.toString(); } public static void slove(ArrayList<String> ans,char[] a,int index,int length) { if(index==length-1) { String str=chenge(a); ans.add(str); }else { for(int i=index;i<length;i++) { swap(a,i,index); slove(ans,a,index+1,length); swap(a,i,index); } } } private static void swap(char[] a, int i, int index) { char temp=a[i]; a[i]=a[index]; a[index]=temp; } private static ArrayList<String> Permetatin(String str){ char[] a=str.toCharArray(); ArrayList<String> ans=new ArrayList<String>(); slove(ans,a,0,str.length()); ans=new ArrayList<String>(new HashSet<String>(ans));//去重 Collections.sort(ans); return ans; } }
0.0分
1 人评分
兰顿蚂蚁 (C++代码)浏览:1091 |
数组输出 (C语言代码)错误???浏览:565 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:1094 |
1118(求助_已解决)浏览:329 |
1134题解(求分析)浏览:729 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:537 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:608 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:698 |
C语言程序设计教程(第三版)课后习题8.1 (C++代码)浏览:592 |
简单的a+b (C语言代码)浏览:353 |