字符串全排列
来源:互联网 发布:java如何实现线程 编辑:程序博客网 时间:2024/06/05 18:10
经常会遇到字符串全排列的问题。例如:输入为{‘a’,’b’,’c’},则其全排列组合为abc,acb,bac,bca,cba,cab。对于输入长度为n的字符串数组,全排列组合为n!种。
思路:从字符串数组中每次选取一个元素,作为结果中的第一个元素。然后,对剩余的元素全排列,步骤跟上面一样。很明显这是个递归处理的过程,一直到最后即可。
package zifuchuan;import java.util.*;/** * Created by wuxiaosi on 2017/9/17. */public class ZiFuChuanQuanPai { public static void permutation(char[] s,int from,int to) { if(to <= 1) return; if(from == to) { System.out.println(s); } else { for(int i=from; i<=to; i++) { swap(s,i,from); //交换前缀,使其产生下一个前缀 permutation(s, from+1, to); swap(s,from,i); //将前缀换回,继续做上一个前缀的排列 } } } public static void swap(char[] s,int i,int j) { char tmp = s[i]; s[i] = s[j]; s[j] = tmp; } public static void main(String[] args) { Scanner in = new Scanner(System.in); String str = in.nextLine(); char[] s=new char[str.length()]; //char[] s = {'a','b','c'}; permutation(s, 0, str.length()-1); }}
阅读全文
0 0
- 字符串的全排列
- 字符串的全排列
- 字符串全排列问题
- 字符串全排列
- 字符串全排列问题
- 字符串全排列
- 求字符串全排列
- 求字符串全排列
- 字符串的全排列
- 字符串全排列代码
- 字符串全排列
- 字符串全排列
- 字符串全排列
- 字符串的全排列
- 字符串全排列
- 求字符串全排列
- 字符串全排列
- 字符串的全排列
- 测试系列-测试管理之我见
- Ubuntu -- 下如何查看CPU信息, 包括位数和多核信息
- 1133. Splitting A Linked List (25)
- Internet-->Linux网络编程基础
- Nginx+Tomcat负载均衡集群总结
- 字符串全排列
- 将npm换成淘宝镜像
- springboot的condition为什么能获取到properties文件的内容
- Spark 监控后台:javax.servlet.http.HttpServletRequest.isAsyncStarted()Z
- LeetCode 34. Search for a Range
- 论进程和线程的不同
- Dll注入经典方法完整版
- set_gain(gain);
- 深入理解PHP:高级技巧、面向对象与核心技术(原书第3版) -- 设计模式之单一模式