July 算法习题 - 字符串4(全排列和全组合)

时间:2023-01-01 11:30:26

https://segmentfault.com/a/1190000002710424

思想:当前层各节点首元素不同,则各节点的剩余元素也不同;下一层节点交换范围为首元素以外的元素

全排列算法:

void swap(char *a, int i, int j){
char tmp = a[i];
a[i] = a[j];
a[j] = tmp;
} void permutation(char *a, int from, int to){
if (to <= )
return;
if (from == to){
std::cout << a << std::endl; //迭代退出条件,即输出叶子节点
}
else{
for (int i = from; i <= to; ++i){
swap(a, i, from); //交换当前层,即将首位元素与剩余元素分别交换
permutation(a, from + , to); //进入下一层
swap(a, i, from); //恢复当前层,因为进入下一层后会将a的值交换一次,所以这里再交换回来
}
}
}