字符串全排列 java实现
2016-06-01 19:05
411 查看
经常会遇到字符串全排列的问题。例如:输入为{‘a’,’b’,’c’},则其全排列组合为abc,acb,bac,bca,cba,cab。对于输入长度为n的字符串数组,全排列组合为n!种。
思路:从字符串数组中每次选取一个元素,作为结果中的第一个元素。然后,对剩余的元素全排列,步骤跟上面一样。很明显这是个递归处理的过程,一直到最后即可。
按照惯例,talk is cheap,show me the code:
代码运行结果
思路:从字符串数组中每次选取一个元素,作为结果中的第一个元素。然后,对剩余的元素全排列,步骤跟上面一样。很明显这是个递归处理的过程,一直到最后即可。
按照惯例,talk is cheap,show me the code:
package leilei.bit.edu.tree; public class RecursionTree { 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) { char[] s = {'a','b','c'}; permutation(s, 0, 2); } }
代码运行结果
abc acb bac bca cba cab
相关文章推荐
- Java RMI远程接口调用介绍与使用
- struts2实现批量上传和打包批量下载
- 学习笔记:Quartz初印象
- java学习
- Java中有关Null的9件事
- eclipse 断点进不去 显示 source not found
- 详解Java的MyBatis框架中的缓存与缓存的使用改进
- Java中的String
- 深入Java关键字null
- Webservice入门简单实例 教程
- eclipse MAT分析heap dump
- [LeetCode][3]Longest Substring Without Repeating Characters解析 -Java实现
- 改bug过程中的新发现,重新认识String trim方法
- Small 语法转 JAVA
- SpringMVC注解@RequestParam
- JAVA程序的基本规则
- Java之关键字super
- java 之方法覆盖
- Java之面向对象的三大特性:封装,继承,多态讲解
- java-script简单语法练习-第三天