解题思路:用的字典序方法
注意事项:
参考代码:
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二级辅导-等差数列 (C语言代码)浏览:586 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:866 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:537 |
简单的a+b (C语言代码)浏览:544 |
1124题解浏览:592 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:535 |
Quadratic Equation (C语言代码)浏览:988 |
判定字符位置 (C语言代码)浏览:795 |
C语言训练-大、小写问题 (C语言代码)浏览:677 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:672 |