HDU 2072 单词数 详细解答

题目

单词数

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;
}

所以一定要注意注释的使用，方便后来的阅读