您的位置:首页 > 其它

算法题:字符串的全排列

2013-05-08 14:48 141 查看
输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab、cba。

public void permulate(String array){
char[] arrs=array.toCharArray();
permulation(arrs,0);
}
public void permulation(char[] arrs, int begin){
if(begin==arrs.length-1){
System.out.print(new String(arrs)+",");
return;
}
for(int j=begin;j<arrs.length;j++){
char temp=arrs[begin];
arrs[begin]=arrs[j];
arrs[j]=temp;

permulation(arrs,begin+1);

temp=arrs[begin];
arrs[begin]=arrs[j];
arrs[j]=temp;
}
}


没有对最初的输入值判空。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: