字符串的全排列(包括去重)
2017-07-27 08:26
232 查看
字符串的全排列(包括去重)
#include<iostream>
#include<stdio.h>
using namespace std;
int take[4]={0};
int flag[4]={0};
char word[]="boy";
void Try (int i)
{
int j,k;
for(j=1;j<=3;j++)
{
if(flag[j]!=0) continue;
for(k=1;k<j;k++){
if(flag[k]==0){
if(word[j-1]==word[k-1])
break;
}
}
if (k<j) continue;
take[i]=j;
flag[j]=1;
if(i==3)
{
for(k=1;k<4;k++ )
{cout<<word[take[k]-1];
}
cout<<endl;
}
else{
Try(i+1);
}
flag[j]=0;
take[i]=0;
}
}
int main()
{
Try(1);
}
#include<iostream>
#include<stdio.h>
using namespace std;
int take[4]={0};
int flag[4]={0};
char word[]="boy";
void Try (int i)
{
int j,k;
for(j=1;j<=3;j++)
{
if(flag[j]!=0) continue;
for(k=1;k<j;k++){
if(flag[k]==0){
if(word[j-1]==word[k-1])
break;
}
}
if (k<j) continue;
take[i]=j;
flag[j]=1;
if(i==3)
{
for(k=1;k<4;k++ )
{cout<<word[take[k]-1];
}
cout<<endl;
}
else{
Try(i+1);
}
flag[j]=0;
take[i]=0;
}
}
int main()
{
Try(1);
}
相关文章推荐
- 字符串全排列,并去重。
- 字符串全排列,并去重。
- (Relax ST1.7)POJ 1256 Anagram(求一个字符串在特殊规定下的全排列)
- 求字符串的全排列
- 字符串处理---全排列
- 将一个数字字符串转换成该字符串对应的数字(包括正整数、负整数)
- 字符串的全排列
- 金山笔试题-字符串排序 :" 写一个函数,实现对给定的字符串(字符串里面包括:英文字母,数字,符号)的处理"
- 求字符串的全排列(递归方法)
- Grails框架+Intellij IDEA工具,写了一个对字符串进行转码,包括纯js转成Base64格式
- XML格式字符串转换成Map,包括List
- 求一不同字符串的全排列--不容易啊!终于编出来了。
- C语言 编写一个函数,将一个数字字符串转换成这个字符串对应的数字(包括正浮点数、负浮点数)
- 10_9_1编写代码,定义一个基类MyClass,其中包括虚礼方法GetString(),这个方法返回存储在受保护字段myString中的字符串,该字段可以通过只写公共属性ContainedStrin
- 字符串的全排列
- 字符串-全排列
- javascript将一对象(包括数组、JSON、function)转换成字符串
- c# 产生随机字符串,包括大小写字母和数字
- ORACLE_从字符串中提取汉字(不包括全角符及日文韩文等字符)
- 字符串的全排列【递归算法训练】