题目
单词数
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(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;
}
所以一定要注意注释的使用,方便后来的阅读