字符串的排列
来源:互联网 发布:python大数据 编辑:程序博客网 时间:2024/06/07 22:24
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。
解:
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[] c = str.toCharArray(); Permutation(result, c, 0, c.length); Collections.sort(result); return result; } public void Permutation(ArrayList<String> list,char[] c, int star,int end){ if(star==end-1){ String result = new String(c); if(!list.contains(result)) list.add(result); return; } //交換 for(int i = star;i<end;i++){ if(i!=star&&c[star]==c[i]) continue; char temp = c[star]; char temp2 = c[i]; c[star] = temp2; c[i] = temp; Permutation(list,c,star+1,end); c[star] = temp; c[i] = temp2; } }}
0 0
- 字符串的全排列
- 字符串的全排列
- 转载 字符串的排列
- 字符串的排列--总结
- 字符串的排列
- 字符串的全排列
- 字符串的排列
- 53.字符串的排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的排列
- 字符串的排列
- 字符串的排列
- 字符串的倒序排列
- 字符串的全排列
- 字符串的排列
- 第一次写博客
- linux中文件描述符
- c语言/c++编程题之运动的圆 沿正多边形扫过的面积问题
- hdu 1715 (java版)
- iOS应用内付费(IAP)开发步骤列表
- 字符串的排列
- Java WebService 简单实例
- eclipse识别不到真机设备问题的解决
- iOS9 新特性关键字
- ORM的优缺点
- C语言函数的取地址符和星号
- http协议get,post请求示例
- 正则表达式 领悟版
- StickyScrollview位置下移问题