HDU 2072 单词数 详细解答
2016-11-12 15:56
232 查看
题目
单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 46370 Accepted Submission(s): 11363
Problem Description
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
Output
每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。
Sample Input
you are my friend
#
Sample Output
4
代码
AC代码:#include<stdio.h> #include<string.h> int main() { char s[10000],m[100][100],n[100]; int i,sum,k,t,q; while(gets(s)){ q=k=t=0; if(s[0]=='#') break; for(i=0;s[i]!='\0';i++){ if(s[i]!=' '){ m[k][t++]=s[i]; if(s[i+1]==' '||s[i+1]=='\0'){ m[k][t]='\0'; t=0; k++; } } } q=k; for(i=0;i<q-1;i++){ t=i; for(k=i+1;k<q;k++) if(strcmp(m[t],m[k])>0) t=k; strcpy(n,m[t]); strcpy(m[t],m[i]); strcpy(m[i],n); } sum=q; for(i=0;i<q-1;i++) if(strcmp(m[i],m[i+1])==0) sum--; printf("%d\n",sum); } return 0; }
详细题解
之前写的一道题目,现在看了之后让我坚定了写注释和注意写变量名的含义了,比如计数可用count,求和用sum,temp…具有特征性的变量。下面详细地说明该段代码地含义:
char s[10000],m[100][100],n[100];
s存储你输入一段小文章,m是下面给小文章中单词一个个剥离的存储数组,n的作用是下面给单词排序是互换的中间值,打个比方:
temp=a;
a=b;
b=temp;
其作用是相当于temp.
if(s[0]=='#') break;
满足题目中的输入#结束输入
for(i=0;s[i]!='\0';i++){ if(s[i]!=' '){ m[k][t++]=s[i]; if(s[i+1]==' '||s[i+1]=='\0'){ m[k][t]='\0'; t=0; k++; } } }
这是很重要的一段,通过空格字符和结束符将文章中的单词一个个分开,并存入二维数组中,二维数组每行代表一个单词。
for(i=0;i<q-1;i++){ t=i; for(k=i+1;k<q;k++) if(strcmp(m[t],m[k])>0) t=k; strcpy(n,m[t]); strcpy(m[t],m[i]); strcpy(m[i],n); }
这段是将单词按不同字母的码值大小排序,说明白点就是将分离的一个个单词按照英语字典中的顺序排序,其中便用到了n;
for(i=0;i<q-1;i++) if(strcmp(m[i],m[i+1])==0) sum--; printf("%d\n",sum);
删除其中重复的单词。
还有需要注意的是string.h 库中函数的使用,strcmp比较字符串大小,strcpy赋值字符串。
注释过的代码
以下再放我加过注释的AC代码:#include<stdio.h> #include<string.h> int main() { char s[10000],m[100][100],n[100]; int i,sum,k,t,q; while(gets(s)){ //s作为文章存储单位 q=k=t=0; if< 4000 /span>(s[0]=='#') break; //如果输入#,程序结束 for(i=0;s[i]!='\0';i++){ //从数组【0】开始遍历,知道字符结束符\0为止 if(s[i]!=' '){ //二维数组,讲一个单词与一个单词分开,储存在不同的行数组 m[k][t++]=s[i]; if(s[i+1]==' '||s[i+1]=='\0'){ //如果下个字符为空格或者结束符,则在数组存入结束符 m[k][t]='\0'; t=0; k++; } } }//通过以上代码讲单词与单词分开,并且在其后加上字符结束符 q=k; //简单判断下,单词的个数 for(i=0;i<q-1;i++){//一个一个单词进行遍历 t=i; for(k=i+1;k<q;k++) if(strcmp(m[t],m[k])>0)//t=i,k=i+1,so k=t+1 将单词按英汉字典排序方式进行分类,方便下面的遍历 t=k; strcpy(n,m[t]); strcpy(m[t],m[i]); strcpy(m[i],n);//将m[t]与m[i]的字符串交换 } sum=q; for(i=0;i<q-1;i++) if(strcmp(m[i],m[i+1])==0)//如果 m[i],m[i+1]相等,单词总数sum相应的减去一 sum--; printf("%d\n",sum); } return 0; }
所以一定要注意注释的使用,方便后来的阅读
相关文章推荐
- HDU 2072 单词数 (STL:set)
- hdu 2072 单词数
- HDU 2072 单词数
- hdu 2072 单词数
- hdu 2072 单词数(map的简单应用)
- HDU 2072 单词数 map
- HDU2072 单词数(解法二)
- HDU 2072 单词数
- hdu 2072 单词数 寒假集训1 -03
- 单词数 (HDU_2072) 字典树
- hdu 2072 单词数 字典树
- hdu 2072 单词数
- HDU 2072 单词数(map)
- HDU 2072 单词数 (map)
- acm 杭电(hdu) 2072 单词数【用到了sscanf(首地址,,)】
- HDU 2072 单词数
- hdu 2072-单词数(字典树)
- HDU 2072 单词数 字典树
- HDU 2072 单词数 (水题我不会,错题集)
- hdu 2072 单词数(set ,stringstream)