全排列
来源:互联网 发布:整篇文章翻译软件 编辑:程序博客网 时间:2024/05/02 06:12
#include<iostream>#include<algorithm>#include<cstring>#include<stdio.h>using namespace std;const int N=100;char str[N],buffer[N];int label[N]={0},sum,l;int perm(int p){int len=strlen(str),i,j;if(p==l)//l代表 最后的长度{++sum;printf("%s\n",buffer);return 1;}for( i=0;i<len;i++){if(!label[i]){for( j=i+1;j<len;++j) if(str[i]==str[j]&&!label[j]) break;//去重if(j==len){label[i]=1;buffer[p]=str[i];Perm(p+1);label[i]=0;}}}}int main(){int text;cin>>text;while(text--){ memset(str,0,sizeof(str)); memset(buffer,0,sizeof(buffer));sum=0;scanf("%s",str);l=strlen(str); //排列的长度perm(0);cout<<sum<<endl;}}
0 0
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- Java实现批量文件加密
- cc3200 --- 代码生成器
- TPC-H数据导入postgresql教程
- Go语言核心之美 4.3-多返回值
- Redis与Memcached的区别
- 全排列
- 欧拉路 (Fleury算法)
- Fortran 循环
- 第五周项目2(1)
- 【Raspberry Pi系列】4. ARM指令
- 第五周上机实践项目 项目2--游戏中的角色类(2)
- 腾讯在线笔试题-把字符串“I am from china.”反转成为“I am from china.”,以及把整个字符串逆序。
- 第五周项目2(2)
- 第6周项目1—分数类的雏形