十二：全排列-求解密码

问题：全排列-求解密码
题目描述
有某个系统需要密码才可以进入，现已知密码中的字符组合为字符串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

#include<stdio.h>
#include<string.h>
char str1[1000][10];
int y=0;
void fun(char str[],int k){
    int i,j;
    char t;
    if(k==strlen(str)){
        int a=y;
        int h=0;
        while(a--&&!strlen(str1[y]))
            if(!strcmp(str,str1[a])){
                h++;
                break;
        }
        if(!h)    
        printf("%s ",str);
        strcpy(str1[y++],str);
    }
    for(i=k;i<strlen(str);i++){
        t=str[i];
        for( j=i-1 ; j>=k ; j-- )     
              str[j+1]=str[j];     
        str[k]=t; 
        fun(str,k+1);
            t=str[k];
            for( j=k ; j<=i ; j++)     
                  str[j]=str[j+1];     
            str[i]=t;
    }
}
int main(){
    char str[7];
    scanf("%s",str);
    fun(str,0);
    return 0;
}