java算法字符串全排列
2016-09-04 10:07
155 查看
public
static
void
main(String[]args){
char
buf[]={
'a'
,
'b'
,
'c'
};
perm(buf,
0
,buf.length-
1
);
}
public
static
void
perm(
char
[]buf,
int
start,
int
end){//这个判断很关键,每次递归到最后的时候,就是START每次都等于END的时候,就是要打印出相应的全排列
if
(start==end){
//这个判断用于递归到最后的时候输出相应的字符串
for
(
int
i=
0
;i<=end;i++){
System.out.print(buf[i]);
}
System.out.println();
}
else
{
//这个else块的作用有1:交换第一个位置的字符,比如第一个位置的全排列字符串全部打印后
//就把第一个字符和第二个交换;2:递归打印每次第一个字符串的全排列字符串;3:每次
//递归的时候都会传递一个字符串数组,最后三行代码就是控制这个字符串数组不变,意思就是
//什么样子传递出去,就什么样子传递回来,一点不能变化,因为最后三行代码不是用于改变
//字符串数组的
for
(
int
i=start;i<=end;i++){
char
temp=buf[start];
//这三行代码用于控制第一个位置的字符,就是作用1
buf[start]=buf[i];//比如,第一次时的第一个字符的全排列输出完后,//然后把第一个和第二个字符进行交换,交换后,再排列
buf[i]=temp;
//刚被交换到第一个位置字符的全排列字符串
perm(buf,start+
1
,end);
//通过start控制要被输出的字符串,对应作用2
temp=buf[start];
//这三行是把变换后的字符串顺序进行还原,能够变换字符串顺序的,对应作用3//代码就在递归函数perm()上面三行,用于交换字符串顺序来
buf[start]=buf[i];
//交换出所需的全排列字符串
buf[i]=temp;
}
}
}
相关文章推荐
- 笔试题:字符串全排列
- 字符串全排列算法
- 数据结构——算法之(036)(输出字符串的所有排列)
- P154、面试题28:字符串的排列
- 编程之法:字符串的排列组合
- 【剑指offer】字符串的排列
- 字符串数组元素排列与组合的Java递归实现
- C语言 编写一个函数reverse_string(char * string) 实现:将参数字符串中的字符反向排列。 要求:不能使用C函数库中的字符串操作函数。
- 九度_题目1369:字符串的排列
- 字符串的逆序排列
- JavaScript实现在数组中查找不同顺序排列的字符串
- 字符串的排列
- 字符串的排列
- 字符串的排列组合问题
- 剑指offer 字符串的排列
- 字符串全排列
- 【ACM暑假培训】递归算法2:数字全排列+字符串全排列
- 剑指offer系列—T28字符串的排列
- 字符串的所有排列
- c++深入char*p , char a[], 字符串的复制与倒序排列