livealive

char s[1025]={'\0'};
int num=0;
char b[1000][1025];//用于存放所有的不重复排列字符串
int size=0;//b[][]的长度
void swap(char a[],int p,int q)
{
    char t=a[q];
    for(int i=q;i>=p+1;i--)
    {
        a[i]=a[i-1];
    }
    a[p]=t;
    return ;
}
void swapback(char a[],int p,int q)
{
    char t=a[p];
    for(int i=p;i<=q-1;i++)
    {
        a[i]=a[i+1];
    }
    a[q]=t;
    return ;
}
int judge(char a[],char b[][1025])
{
    int flag=0;
    for(int i=0;i<size;i++)
    {
        if(strcmp(b[i],a)==0){flag=1;}
    }
    if(flag==0){return 0;}
    else return 1;
}
void permutation(char a[],int p,int q)
{
    if(p==q)
    {
        if(judge(a,b)==0)//在b[][]中找a[]是否存在
        {
            strcpy(b[size++],a);
            if(strstr(s,a)!=NULL){num++;printf("%s\n",a);}

}
        return ;
    }
    else
    {
        for(int i=p;i<=q;i++)
        {
            swap(a,p,i);
            permutation(a,p+1,q);
            swapback(a,p,i);
        }
    }
    return ;
}
int main()
{
    scanf("%s",s);
    int n;
    scanf("%d",&n);
    while(n--)
    {
        char  a[9]={'\0'};
        scanf("%s",a);
        permutation(a,0,7);//全排列
    }
    printf("%d",num);
}

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

livealive

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

【偶数求和】（C语言代码）

C二级辅导-阶乘数列（C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C++代码）

字符串的输入输出处理（C语言代码）

蓝桥杯2015年第六届真题-密文搜索-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

A+B for Input-Output Practice （C++代码）

C语言训练-排序问题<1> （C语言代码）

不会做的

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

livealive

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

【偶数求和】 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C++代码）

字符串的输入输出处理 （C语言代码）

蓝桥杯2015年第六届真题-密文搜索-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

A+B for Input-Output Practice （C++代码）

C语言训练-排序问题<1> （C语言代码）

不会做的

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

【偶数求和】（C语言代码）

C二级辅导-阶乘数列（C语言代码）

字符串的输入输出处理（C语言代码）

　　评论区