首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >zoj 1315 Excuses, Excuses!

zoj 1315 Excuses, Excuses!

作者头像
用户1624346
发布2018-04-11 17:13:47
4820
发布2018-04-11 17:13:47
举报
文章被收录于专栏:calmoundcalmound

题意:简单题,读懂题目就很好写了,这里要说的是,题目并没有叙述每句话里的单词长度是多少,所以导致我的数组开小了,一直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;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2012-06-28 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档