• zoj 1315 Excuses, Excuses!


    题意:简单题,读懂题目就很好写了,这里要说的是,题目并没有叙述每句话里的单词长度是多少,所以导致我的数组开小了,一直SF,后来把数组开大后就A了

             先给出一组单词,然后在给出几个句子,输出包含给定单词数量最多的句子。这次考验基础,就是单词与单词的分隔不仅仅只是空格还有别的符号

    #include<stdio.h>
    #include<string.h>
    struct Node
    {
        char key[21];
    }node[21];
    
    struct Ans
    {
        char ss[100];
        int count;
    }ans[21];
    
    void Str2str(char ss[])
    {
        for (int i=0;ss[i];i++)
        {
            if(ss[i]>='A' && ss[i]<='Z') ss[i]+=32;
        }
    }
    
    int main()
    {
        int n,k,i,j,t;
        char word[100];//储存句子中的单词,数组一定要开大
        int tes=1;
        while(scanf("%d%d",&n,&k)!=EOF)
        {
            int max=0;
            getchar();
            memset(ans,0,sizeof(ans));
            for (i=0;i<n;i++)
            {
                gets(node[i].key);
            }
            int cas=0;
            int flag=0;
            for (i=0;i<k;i++)//有几句话
            {
                gets(ans[i].ss);
                int leng=strlen(ans[i].ss);
                for (j=0;j<=leng;j++)//找有几个单词
                {
                    if((ans[i].ss[j]<'A' || ans[i].ss[j]>'z' || (ans[i].ss[j]>'Z' && ans[i].ss[j]<'a') || j==leng) && flag==1)//判断是否已经构成一个新单词
                    { 
                        flag=0;
                        word[cas]='\0';
                        cas=0;   
                        Str2str(word);
                        for (t=0;t<n;t++)
                        {
                            if(!strcmp(word,node[t].key)) ans[i].count++;
                        }            
                    }
                    else { word[cas++]=ans[i].ss[j]; flag=1; }        
                }
                if(ans[i].count>max) max=ans[i].count;
            }
            printf("Excuse Set #%d\n",tes++);
            for (i=0;i<k;i++)
            {
                if(ans[i].count==max) printf("%s\n",ans[i].ss);
            }
            printf("\n");
        }
        return 0;
    }
  • 相关阅读:
    埃尔多安回击“穆斯林都是恐怖分子”:坏人也可能是基督徒或犹太人
    通信行业并非那么”腹黑“
    苹果无人驾驶技术专家遭大众挖角
    数据结构之数组定义及基本操作(转)
    LCD浮点数显示函数的探讨
    C 数据类型
    C 基本语法
    C 标准库
    C 语言实例
    C 语言实例
  • 原文地址:https://www.cnblogs.com/zsboy/p/2567352.html
Copyright © 2020-2023  润新知