全排列--非递归实现
来源:互联网 发布:php打印空格 编辑:程序博客网 时间:2024/05/17 23:23
// Permutation.cpp : 定义控制台应用程序的入口点。
#include "stdafx.h"
#include <iostream>
using namespace std;
bool IsEqual(const char ch[5], const char s[5])
{
for (int i = 0; i < 5; i++)
{
if (ch[i] != s[i])
return 1;
}
return 0;
if (Num==0){
for (int i = 0; i < 5; i++)
arr[0][i] = s[i];
Num++;
return 0;
}
else{
for (int i = 0; i < Num; i++){
//Equal?
if (IsEqual(arr[i], s)){
//
continue;
}
else{
return 1;
}
}
for (int j = 0; j < 5; j++)
arr[Num][j] = s[j];
Num++;
return 0;
}
if (n == k){
for (int i = 0; i < 5; i++)
{
source[i] = str[i];
}
return;
}
char arr[4];
for (int i = 0,j=0; i < 4; ++j){
if (j == n)
continue;
arr[i] = str[j];
i++;
}
int i = 0;
for (i = 0; i < k; i++){
source[i] = arr[i];
}
//i==k
source[i] = str[n];
i++;
for (; i < 5; i++)
{
source[i] = arr[i - 1];
}
for (int i = 0; i < 5; i++)
cout << str[i] << " ";
cout << endl;
}
int _tmain(int argc, _TCHAR* argv[])
{
const char str[5] = {'1','2','3','1','5'};
char copystr[5] = {'0'};
char source[32][5] = { '0' };
int n; int Num = 0;
bool val = 0;
for (int i = 0; i < 5; i++)
{
n = i;
for (int j = 0; j < 5; j++){
func(str,copystr,n,j);
/*print(copystr);*/
val = IsInclude(source,copystr,Num);
if (!val)
print(source[Num-1]);
}
}
getchar();
return 0;
}
#include "stdafx.h"
#include <iostream>
using namespace std;
bool IsEqual(const char ch[5], const char s[5])
{
for (int i = 0; i < 5; i++)
{
if (ch[i] != s[i])
return 1;
}
return 0;
}
//判断是否含有字符串,含有返回1,没有保存并返回0
bool IsInclude(char arr[][5], const char s[5],int &Num){if (Num==0){
for (int i = 0; i < 5; i++)
arr[0][i] = s[i];
Num++;
return 0;
}
else{
for (int i = 0; i < Num; i++){
//Equal?
if (IsEqual(arr[i], s)){
//
continue;
}
else{
return 1;
}
}
for (int j = 0; j < 5; j++)
arr[Num][j] = s[j];
Num++;
return 0;
}
}
//插入法产生一个新的字符串source
void func(const char str[5],char source[5],int n,int k){
//n表示那个字符,k表示位置,str原串,source目的串
if (n == k){
for (int i = 0; i < 5; i++)
{
source[i] = str[i];
}
return;
}
char arr[4];
for (int i = 0,j=0; i < 4; ++j){
if (j == n)
continue;
arr[i] = str[j];
i++;
}
int i = 0;
for (i = 0; i < k; i++){
source[i] = arr[i];
}
//i==k
source[i] = str[n];
i++;
for (; i < 5; i++)
{
source[i] = arr[i - 1];
}
}
//输出
void print(const char str[5]){for (int i = 0; i < 5; i++)
cout << str[i] << " ";
cout << endl;
}
int _tmain(int argc, _TCHAR* argv[])
{
const char str[5] = {'1','2','3','1','5'};
char copystr[5] = {'0'};
char source[32][5] = { '0' };
int n; int Num = 0;
bool val = 0;
for (int i = 0; i < 5; i++)
{
n = i;
for (int j = 0; j < 5; j++){
func(str,copystr,n,j);
/*print(copystr);*/
val = IsInclude(source,copystr,Num);
if (!val)
print(source[Num-1]);
}
}
getchar();
return 0;
}
0 0
- 全排列非递归实现
- 全排列非递归实现
- 非递归全排列实现
- 全排列--非递归实现
- 全排列非递归实现
- 全排列---非递归实现
- 全排列(递归与非递归实现)
- 全排列的非递归实现
- 全排列算法之非递归实现
- 全排列算法的非递归实现
- 全排列之非递归实现
- 全排列的非递归实现
- 非递归全排列
- 全排列非递归
- 非递归全排列
- 全排列非递归
- 全排列 递归,非递归
- 全排列算法非递归实现和递归实现
- npm常用命令
- 验证码的前世今生(前世篇)
- Kendo UI使用笔记
- 目前大数据最缺的是什么?
- Unity性能优化
- 全排列--非递归实现
- iOS中UIScrollView极限优化:两个UIImageView循环利用
- runtime动态添加方法引出的消息转发
- 图像特征提取三大法宝:HOG特征,LBP特征,Haar特征
- 388. Longest Absolute File Path
- 【Java】UML类图几种关系的总结
- Linux 五种 IO模型 性能分析
- Map四种方法的读写性能对比
- html5新增的标签