原题链接:蓝桥杯算法提高VIP-统计单词数
解题思路:
先计算输入段落最长有多少字符,若单词的总长度不超过2000,加上标点符号和空格,段落的总长度不超过6000,这里就算有10000个字符罢。用fgets读入有限长度的字符串,去掉段尾的无关换行符,单词由空格、逗号、句号隔开,每获取一个子串作为单词,更新和统计最长单词的长度,以其大写形式搜索字典,若该单词出现过,出现的次数加一,并不再往后寻找;若搜遍字典,单词没有出现过,就作为新词加入字典,并将其出现的次数记为一。统计完成后,输出与最长单词右对齐的每个单词,并输出其出现的次数。
注意事项:
在输出单词时,以变量长度左端加空格右对齐的用法参考自:printf专题:你可能不知道的printf用法
参考代码:
#include<stdio.h> #include<string.h> #include<ctype.h> #define N 10000 char s[N]; int main(){ char *t,words[100][21];//单词总数不超过100 int i,c,l,m,times[100]={0}; if(NULL!=fgets(s,N,stdin)){//输入段落 l=strlen(s); if(s[l-1]=='\n') s[l-1]='\0';//去掉无关字符 c=m=0; t=strtok(s," ,.");//单词由空格、逗号、句号隔开 while(t){ l=strlen(t); if(l>m) m=l;//最长单词的长度 for(i=0;i<l;i++) *(t+i)=toupper(*(t+i));//以大写形式统计 for(i=0;i<c;i++){ if(strcmp(words[i],t)==0){//若该单词出现过 times[i]++;//出现的次数加一 break;//已找到单词,不再继续寻找 } } if(i==c){//单词没有出现过 strcpy(words[c++],t);//作为新词加入字典 times[c-1]=1;//出现的次数为一 } t=strtok(NULL," ,."); } for(i=0;i<c;i++){ printf("%*s:",m,words[i]);//第i个单词占m位,与最长单词右对齐 for(l=0;l<times[i];l++)//输出第i个单词出现的次数 putchar('*'); printf("%d\n",l); } } return 0; }
0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复