Generating Fast, Sorted Permutation
2016-08-10 15:32
295 查看
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
void solve(char *p,int ln);
int main(){//(n-1)!种
char a[11];
int n;
cin>>n;
while(n--){
cin>>a;
int ln=strlen(a);
sort(a,a+ln);
solve(a,ln);
}
return 0;
}
void solve(char *p,int ln){
if(ln==1)
cout<<*p<<endl;
else {
for(int i=0;i<ln;i++){
cout<<p[i];
char copy_a[11];
strcpy(copy_a,p);
for(int j=i;j<ln-1;j++)
copy_a[j]=copy_a[j+1];
solve(copy_a,ln-1);
}
}
}
//没调试好的
#include<algorithm>
#include<cstring>
using namespace std;
void solve(char *p,int ln);
int main(){//(n-1)!种
char a[11];
int n;
cin>>n;
while(n--){
cin>>a;
int ln=strlen(a);
sort(a,a+ln);
solve(a,ln);
}
return 0;
}
void solve(char *p,int ln){
if(ln==1)
cout<<*p<<endl;
else {
for(int i=0;i<ln;i++){
cout<<p[i];
char copy_a[11];
strcpy(copy_a,p);
for(int j=i;j<ln-1;j++)
copy_a[j]=copy_a[j+1];
solve(copy_a,ln-1);
}
}
}
//没调试好的
相关文章推荐
- 验证信用卡
- 获取webdav服务器目录结构注意事项
- 真机报错:dyld`dyld_fatal_error: -> 0x120085088 <+0>: brk #0x3
- HDU 1710 Binary Tree Traversals (二叉树遍历)
- 学习技能表
- 进击Node.js基础(二)promise
- EF 在controller弹出提示消息
- mysql练习 百度云
- 粒子系统(一)
- Android自定义控件 之 轮播图(ViewPager)重点及学习
- 简单正则表达式
- c#下载表格
- 2.Redis数据类型
- Custom Container View Controller(自定义容器视图控制器)
- 我所记录的git命令(非常实用)
- Android之ContentProvider详解
- 终端、虚拟终端、shell、控制台、tty的区别
- SVG模拟时钟
- 图论 BFS HDU 2717
- 一种使用Ajax登陆无法触发浏览器“记住密码”提示的解决办法