字符串的全排列_递归实现
2018-03-01 19:49
627 查看
#include<iostream>
using namespace std;
void CalcAllPermutation(char* perm, int from, int to){
if (to <= 1){
return;
}
if (from == to){
for (int i = 0; i <= to; i++){
cout << perm[i];
}
cout << endl;
}
else{
for (int j = from; j <= to; j++){
swap(perm[j], perm[from]);
CalcAllPermutation(perm, from + 1, to);
swap(perm[j], perm[from]);
}
}
}
int main()
{
char str[100];
int i = -1;
do{
i++;
cin >> str[i];
} while (str[i] != '1');
CalcAllPermutation(str, 0,i-1 );//strlen(str) - 1
return 0;
}
//若已知char str[20];,有语句cin>>str; 当输入为: This is a program 所得的结果是str = ()。
//B.This
using namespace std;
void CalcAllPermutation(char* perm, int from, int to){
if (to <= 1){
return;
}
if (from == to){
for (int i = 0; i <= to; i++){
cout << perm[i];
}
cout << endl;
}
else{
for (int j = from; j <= to; j++){
swap(perm[j], perm[from]);
CalcAllPermutation(perm, from + 1, to);
swap(perm[j], perm[from]);
}
}
}
int main()
{
char str[100];
int i = -1;
do{
i++;
cin >> str[i];
} while (str[i] != '1');
CalcAllPermutation(str, 0,i-1 );//strlen(str) - 1
return 0;
}
//若已知char str[20];,有语句cin>>str; 当输入为: This is a program 所得的结果是str = ()。
//B.This
相关文章推荐
- 《Java数据结构与算法》笔记-CH6-递归-1递归实现全排列字符串
- 算法题/用递归实现一个字符串的全排列
- 字符串全排列的递归和非递归实现
- 用递归实现求字符串长度
- 剑指offer----字符串的全排列----java实现
- 求字符串长度之递归与非递归的C语言实现
- 用DFS输出n个数的全排列(递归实现)
- 字符串模糊匹配递归实现优化1
- 非递归实现不重复序列的全排列(二)
- 全排列——递归实现
- 利用递归实现对输入字符串的倒序输出
- 多种方式实现字符串/无符号数反向输出_栈_递归_头尾指针
- 递归实现10进制转8进制,字符串数字互转,判断数组正逆向
- 递归实现全排列
- java实现字符串的全排列
- 使用C语言递归与非递归实现字符串反转函数char *reverse(char *str)的方法
- C语言中常用的字符串操作(子串分割、替换、去前后空格、递归实现字符串反转)
- [续]全排列的非递归实现
- java递归实现全排列
- 递归实现字符串翻转