原题链接:字符排列问题
参考代码:
import java.util.ArrayList; import java.util.Collections; import java.util.HashSet; import java.util.List; import java.util.Scanner; import java.util.Set; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); String s = scanner.next(); List<Character> arrc = new ArrayList<Character>(); for(char x: s.toCharArray()) arrc.add(x); Set<String> all = new HashSet<String>(); arrange(arrc, all, 0); System.out.print(all.size()); } public static void arrange(List<Character> arrc, Set<String> all, int first) { if(first == arrc.size()) all.add(arrc.toString()); for(int i = first; i < arrc.size(); i++) { Collections.swap(arrc, first, i); arrange(arrc, all, first + 1); Collections.swap(arrc, first, i); } } }
0.0分
4 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复