字典序法全排列
2016-04-27 21:52
323 查看
字典序_百度百科 http://baike.baidu.com/link?url=bTYMr4HXCZEdIQuc0coevPRoeHb_ecWHX68TeH-cZnGgnySvBsS2_5Jmz33x2Wfi_MxIr6WxADFvz8nDcMhhfK
代码如下,使用循环模拟
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
using namespace std;
void fun(char *str)
{
int length = strlen(str);
while (1)
{
printf("%s\n", str);
//计算下一个排列
int i = length - 2;
//从右端开始找相邻数之间左边比右边小的那个数,记为p
while (i >= 0 && str[i] >= str[i + 1])
--i;
//如果没找到,说明已经结束了,退出循环
if (i < 0)
break;
int j = length - 1;
//从右端开始找第一个比上面那个数大的数记为q
while (str[i] >= str[j])
--j;
//交换两个数
char temp = str[i];
str[i] = str[j];
str[j] = temp;
//翻转p后面的字符串
int a, b;
for (a = length - 1, b = i + 1;a > b;--a, ++b)
{
char temp = str[a];
str[a] = str[b];
str[b] = temp;
}
}
}
int main()
{
char str[20];
scanf("%s", str);
int length = strlen(str);
//排序
for (int i = 1;i < length;++i)
for (int j = 0;j < i;++j)
{
if (str[i] < str[j])
{
char temp = str[i];
str[i] = str[j];
str[j] = temp;
}
}
fun(str);
return 0;
}
代码如下,使用循环模拟
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
using namespace std;
void fun(char *str)
{
int length = strlen(str);
while (1)
{
printf("%s\n", str);
//计算下一个排列
int i = length - 2;
//从右端开始找相邻数之间左边比右边小的那个数,记为p
while (i >= 0 && str[i] >= str[i + 1])
--i;
//如果没找到,说明已经结束了,退出循环
if (i < 0)
break;
int j = length - 1;
//从右端开始找第一个比上面那个数大的数记为q
while (str[i] >= str[j])
--j;
//交换两个数
char temp = str[i];
str[i] = str[j];
str[j] = temp;
//翻转p后面的字符串
int a, b;
for (a = length - 1, b = i + 1;a > b;--a, ++b)
{
char temp = str[a];
str[a] = str[b];
str[b] = temp;
}
}
}
int main()
{
char str[20];
scanf("%s", str);
int length = strlen(str);
//排序
for (int i = 1;i < length;++i)
for (int j = 0;j < i;++j)
{
if (str[i] < str[j])
{
char temp = str[i];
str[i] = str[j];
str[j] = temp;
}
}
fun(str);
return 0;
}
相关文章推荐