剑指offer(六十一)之字符串的排列
来源:互联网 发布:mac充电指示灯不亮了 编辑:程序博客网 时间:2024/06/05 22:44
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。
输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
代码:
<span style="font-family:SimSun;font-size:18px;color:#000099;">import java.util.ArrayList;import java.util.*;public class Solution { public ArrayList<String> Permutation(String str) { ArrayList<String> result = new ArrayList<String>() ; if(str==null || str.length()==0) { return result ; } char[] chars = str.toCharArray() ; TreeSet<String> temp = new TreeSet<>() ; Permutation(chars, 0, temp); result.addAll(temp) ; return result ; } public void Permutation(char[] chars, int begin, TreeSet<String> result) { if(chars==null || chars.length==0 || begin<0 || begin>chars.length-1) { return ; } if(begin == chars.length-1) { result.add(String.valueOf(chars)) ; }else { for(int i=begin ; i<=chars.length-1 ; i++) { swap(chars, begin, i) ; Permutation(chars, begin+1, result); swap(chars, begin, i) ; } } } public void swap(char[] x, int a, int b) { char t = x[a]; x[a] = x[b]; x[b] = t; } }</span>
2 0
- 剑指offer(六十一)之字符串的排列
- 剑指Offer之 - 字符串的排列
- 【剑指offer】之字符串的排列
- 【剑指offer】字符串的排列
- 剑指offer--字符串的排列
- 《剑指offer》字符串的排列
- 【剑指Offer】字符串的排列
- 剑指offer--字符串的排列
- 剑指offer:字符串的排列
- 剑指offer:字符串的排列
- 剑指offer:字符串的排列
- [剑指offer]字符串的排列
- 《剑指offer》-字符串的排列
- 剑指offer|字符串的排列
- 【剑指offer】字符串的排列
- 《剑指offer》字符串的排列
- 剑指Offer:字符串的排列
- 【剑指offer】字符串的排列
- 为什么TCP要设MSS?
- Range——移动内容extractContents()
- 异常处理
- 管理指定验证方式的私有角色
- Android 4.0以上Flash播放!
- 剑指offer(六十一)之字符串的排列
- RecyclerView,ListView等会用到Adapter并复用Item时already has a parent的错误
- web.xml 中的listener、 filter、servlet 加载顺序及其详解
- asm基础——nasm使用简介
- jquery的捕获
- Java学习笔记之RMI远程方法调用
- Unix系统编程(工具篇) - Makefile
- Apache的对象池化工具commons-pool
- (OK) gem5跑bench过程记录