【剑指offer】字符串的排列
来源:互联网 发布:淘宝装修自定义源代码 编辑:程序博客网 时间:2024/06/08 12:20
题目:
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。
分析:
先不考虑字母顺序输出,要求所有排列,可将第一个字母与其后所有字符依次交换,再固定第一个字符,其后字符相互交换----引用递归思路。排序使用两种方式实现,见代码。
实现:
public class Program_28 {ArrayList<String> list = new ArrayList<String>();public ArrayList<String> Permutation(String str) {if (str == null || str.length() < 1) {return list;}char[] chars = str.toCharArray();permu(chars, 0);Collections.sort(list);return list;}public void permu(char[] chars, int begin) {int len = chars.length;//要交换的位置已经到了最后一位,不用交换了if (len - 1 == begin) {String temp = String.valueOf(chars);if (!list.contains(temp)) {list.add(temp);}} else {char tmp;//从要交换的起始位开始依次交换后面的字符for (int i = begin; i < len; i++) {tmp = chars[begin];chars[begin] = chars[i];chars[i] = tmp;// 处理下一个位置permu(chars, begin + 1);//交换tmp = chars[begin];chars[begin] = chars[i];chars[i] = tmp;}}}}第二种排序方式采用TreeSet容器:
ArrayList<String> list = new ArrayList<String>();public ArrayList<String> Permutation1(String str) {if (str == null || str.length() < 1) {return list;}char[] chars = str.toCharArray();TreeSet<String> set = new TreeSet<String>();permu1(chars, 0, set);list.addAll(set);return list;}public void permu1(char[] chars, int begin, TreeSet<String> set) {int len = chars.length;if (len - 1 == begin) {set.add(String.valueOf(chars));} else {char tmp;for (int i = begin; i < len; i++) {//交换tmp = chars[begin];chars[begin] = chars[i];chars[i] = tmp;// 处理下一个位置permu1(chars, begin + 1,set);//交换tmp = chars[begin];chars[begin] = chars[i];chars[i] = tmp;}}}
0 0
- 【剑指offer】字符串的排列
- 剑指offer--字符串的排列
- 《剑指offer》字符串的排列
- 【剑指Offer】字符串的排列
- 剑指offer--字符串的排列
- 剑指offer:字符串的排列
- 剑指offer:字符串的排列
- 剑指offer:字符串的排列
- [剑指offer]字符串的排列
- 《剑指offer》-字符串的排列
- 剑指offer|字符串的排列
- 【剑指offer】字符串的排列
- 《剑指offer》字符串的排列
- 剑指Offer:字符串的排列
- 【剑指offer】字符串的排列
- 剑指offer-字符串的排列
- 剑指offer 字符串的排列
- 剑指offer 字符串的排列
- Qt学习之路(58): 进程间交互
- ie bugs
- Map(一)之HashMap(java8)
- SQL group by分组查询
- HDFS 联盟和高可用性
- 【剑指offer】字符串的排列
- Quartz2D绘制字体和图形
- PowerPC的字节序问题
- Postgresql 同步流复制
- CocoaPods安装
- UVa 10106 Product
- 【iOS】网络操作与AFNetworking
- Same-origin security policy
- Qt学习之路(59): 编写跨平台的程序