heroman
题目：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。
假设对于小写字母有‘a’ <‘b’ < ... <‘y’<‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。
Input：一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。
Output：输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：
已知：S=s1s2s3...sk，T=t1t2t3...tk，则S<T等价于存在p(1≤p≤k)，使得s1=t1，s2=t2，s3=t3...s(p-1)=t(p-1)，sp<tp成立。
Sample Input：abc
Sample Output：abc acb bac bca cab cba（原题中是每个输出后都有回车的啊!）
分析：这道题的根本在于想要做abc（也可以是任意字符）的全排列，那么每一次就要找一个字符放在输出的第一位，然后对剩余的字符进行全排列，那么这显然是把问题的规模缩小了，因此符合递归算法的要求与目的。
那我们也就用一个字符串s来存储输入的内容，用一个字符串ans来存储要输出的内容。因为在读取过程中不断地做标记，也就是判断这个字符是否被标记过，如果没有，那么就标记一下，就用变量judge。之后再把这符合要求的字符送到字符数组ans中
int judge[1001]={0};
if(judge[i]==0) judge[i]=1;
for(j=0;j<l;j++){
if(judge[s[j]]==0){
judge[s[j]]=1;
ans[i]=s[j];
}
如果i循环到整个字符长度结束的话，就应该要输出了。同时把原来所做的标记清0
if(i==l-1){
cout<<ans<<endl;
judge[i]=0;
以下是函数
char s[1001]={'\0'},ans[1001]={'\0'};
int judge[1001]={0},l;
void search(int i){
int j;
for(j=0;j<l;j++){
if(judge[s[j]]==0){
judge[s[j]]=1;
ans[i]=s[j];
if(i==l-1) cout<<ans<<endl;
else search(i+1);//回溯法
}
以下是Code:
#include<iOStream>
#include<cstdio>
#include<cstring>
using namespace std;
char s[1001]={'\0'},ans[1001]={'\0'};
void search(int i){
int j;
for(j=0;j<l;j++){
if(judge[s[j]]==0){
judge[s[j]]=1;
ans[i]=s[j];
if(i==l-1) cout<<ans<<endl;
else search(i+1);
judge[s[j]]=0;
}
}
}
int judge[1001]={0},l;
int main(){
cin>>s;
l=strlen(s);
search(0);
return 0;
}
相关阅读
手机淘宝主图尺寸大小是多少?淘宝图片尺寸大全。很多朋友不清楚手机淘宝主图尺寸大小，要知道，作为一个合格的卖家，在装修自己的淘宝
今天要给大家分享的主题是淘宝开店防骗技巧，对于开店的卖家而言，很容易中招，下面咱们就一起来来看看骗子的诈骗手段以及怎么防诈骗的
关于使用AD10进行拼版及放置mark点，V-cut标注全过程
首先吐槽一下炎热的天气，EMMMMM，搞得本求一整天都非常烦躁，加上这次工作本求第一次拼板，网上到处找资料，所以更加烦躁，所幸有强大的开
软文是最有效的营销方法，可以通过新闻报道、深度文章、付费短文广告、案列分析等方法促进企业销售产品。一篇好的软文可以比拟古战