字符串或数组全排列的三种⽅法先看最简单的⼀种：
void perm2(int *arr, int n, int len)
{
for (int i = 0; i < len; i++)
{
for (int j = 0; j < len; j++)
{
for (int k = 0; k < len; k++)
{
if ((i != k) && (i != j) && (j != k))
{
cout <<arr[i] <<arr[j] << arr[k]<<endl;
}
}
}
}
}
int main()
{
int arr[] = { 1, 2, 3};
int len = sizeof(arr) / sizeof(arr[0]);
perm2(arr,0,len);
system("pause");
}
另⼀种：递归，⽤⼀个数组标记数字是否被⽤过
#include<iostream>
using namespace std;
#define N 3
int used[N] = { 0 };//标记
int num[N];//结果
int mat[N] = { 1, 2, 3};//原来的数据
void shown(int ceng)
{
if (ceng >= N)
{
for (int i = 0; i < N; i++)
{
printf("%4d", num[i]);
}
printf("\n");//显⽰数据
}
else
{
for (int i = 0; i < N; i++)
{
if (!used[i])
{
used[i] = 1;//代表⽤过
num[ceng] = mat[i];//写⼊结果
shown(ceng + 1);
used[i] = 0;//⽤完了
}
}
字符串转数组编码方式
}
}
int main()
{
shown(0);
cout << coun << endl;
system("pause");
return 0;
}
1.先将当前字符串打印出来
2.将倒数第⼆个字符后移
3.将字符串打印出来
4.倒数第三个字符调⽤上过程
5.第⼀个字符调⽤以上过程
#include<iostream>
using namespace std;
void perm1(int *arr, int n,int len)
{
if (n ==len)
{
for (int i = 0; i < len; i++)
{
cout << arr[i] << " ";
}
cout << endl;
}
else
{
for (int pInt = n; pInt < len; pInt++)        {
swap(arr[n], arr[pInt]);
perm1(arr, n + 1, len);
swap(arr[n], arr[pInt]);
}
}
}
int main()
{
int arr[] = { 1, 2, 3};
int len = sizeof(arr) / sizeof(arr[0]);    perm2(arr,0,len);
cout << coun << endl;
system("pause");
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。