编写一个方法，确定某字符串的所有排列组合
文章图片
文章图片
public static ArrayList getPerms(String str)
{
if(str==null)
return null;
ArrayList permutations=new ArrayList();
if(str.length()==0)//终止条件
{
permutations.add("");
return permutations;
}
char first=str.charAt(0);
//取得第一个字符
String remainder=str.substring(1);
//移除第一个字符
ArrayList words=getPerms(remainder);
for(String word:words)
{
for(int j=0;
j<=word.length();
j++)
{
String s=insertCharAt(word,first,j);
permutations.add(s);
}
}
return permutations;
}
public static String insertCharAt(String word,char c,int i)
{
String start=word.substring(0,i);
String end=word.substring(i);
return start+c+end;
}
由于将会有N！种排列组合，这种解法的时间复杂度为O(n!)。
【编写一个方法，确定某字符串的所有排列组合】
推荐阅读
- 一个人的旅行，三亚
- 一个小故事，我的思考。
- 一个人的碎碎念
- 七年之痒之后
- 我从来不做坏事
- 异地恋中，逐渐适应一个人到底意味着什么（）
- 迷失的世界（二十七）
- live|live to inspire 一个普通上班族的流水账0723
- 遗憾是生活的常态，但孝顺这件事，我希望每一个人都不留遗憾
- 对抗抑郁最好的方法