十二：全排列-求解密码

Posted 2020-10-19 玉汝于成

问题：全排列-求解密码
题目描述
有某个系统需要密码才可以进入，现已知密码中的字符组合为字符串s中的字符(s<=6,s中的每一个字符都是英文字母，没有数字)，但不知其排列顺序，请你编写程序，显示出该字符串中元素的所有组合（注意：会出现重复情况）
如果您采用哈希函数来消除重复，请使用如下公式来计算哈希值：
  result = s[i] + (result << 6) + (result << 16) - result;
result = result & 0x7fffffff;
输入
一个字符串
输出
该字符串的所有组合
样例输入
abcc
样例输出

abcc acbc accb bacc bcac bcca cabc cacb cbac cbca ccab ccba

 1 #include<stdio.h>
 2 #include<string.h>
 3 char str1[1000][10];
 4 int y=0;
 5 void fun(char str[],int k){
 6     int i,j;
 7     char t;
 8     if(k==strlen(str)){
 9         int a=y;
10         int h=0;
11         while(a--&&!strlen(str1[y]))
12             if(!strcmp(str,str1[a])){
13                 h++;
14                 break;
15         }
16         if(!h)    
17         printf("%s ",str);
18         strcpy(str1[y++],str);
19     }
20     for(i=k;i<strlen(str);i++){
21         t=str[i];
22         for( j=i-1 ; j>=k ; j-- )     
23               str[j+1]=str[j];     
24         str[k]=t; 
25         fun(str,k+1);
26             t=str[k];
27             for( j=k ; j<=i ; j++)     
28                   str[j]=str[j+1];     
29             str[i]=t;
30     }
31 }
32 int main(){
33     char str[7];
34     scanf("%s",str);
35     fun(str,0);
36     return 0;
37 }