livealive

用户名：uq_82089798412

访问量：4795

签　名：

垃圾一只

等　　级
排　　名	6246
经　　验	1374
参赛次数	0
文章发表	17
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-最长公共子序列-题解(C语言代码)
浏览：156

蓝桥杯算法提高VIP-分分钟的碎碎念-题解(C语言代码)
浏览：114

蓝桥杯算法提高VIP-夺宝奇兵-题解(C语言代码)
浏览：285

你可能喜欢

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

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

　　作者: livealive　　　　发表时间：2020-04-28 20:33:38 浏览：319　|　评论：0　

原题链接：蓝桥杯2015年第六届真题-密文搜索

//服，为什么总是段错误，于是，直接打印出来符合条件的字符串了
//在全排列的基础上加上一个判断是否已经出现的函数judge()!!!
这里按道理还要写qsort函数，我就懒得写了，因为才开始给的字符需要进行排序，再开始全排列

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 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

livealive

TA的其他文章

你可能喜欢

printf基础练习2 （C语言代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

宏定义（C语言代码）

求圆的面积（C++代码）这里推荐使用宏定义

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

评论区

精彩推荐

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

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

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

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

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

【计算球体积】（C语言代码）

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

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

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

livealive

TA的其他文章

你可能喜欢

printf基础练习2 （C语言代码）

C语言训练-计算：t=1-1/(2*2)-1/(3*3)-...-1/(m*m) （C语言代码）

宏定义（C语言代码）

求圆的面积 （C++代码）这里推荐使用宏定义

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

评论区

精彩推荐

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

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

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

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

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

【计算球体积】 （C语言代码）

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

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

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

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

求圆的面积（C++代码）这里推荐使用宏定义

　　评论区

【计算球体积】（C语言代码）