首页 > 其他 > 详细

编写一个方法,确定某字符串的所有排列组合

时间:2015-08-29 21:39:48      阅读:307      评论:0      收藏:0      [点我收藏+]

技术分享技术分享

public static ArrayList<String> getPerms(String str)
{
if(str==null)
return null;
ArrayList<String> permutations=new ArrayList<String>();
if(str.length()==0)//终止条件
{
permutations.add("");
return permutations;
}
char first=str.charAt(0);//取得第一个字符
String remainder=str.substring(1);//移除第一个字符
ArrayList<String> 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!)。


版权声明:本文为博主原创文章,未经博主允许不得转载。

编写一个方法,确定某字符串的所有排列组合

原文:http://blog.csdn.net/wangfengfan1/article/details/48091679

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!