ACM（白银组题）hdu-2072

                             **单词数**

Time Limit: 1000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 69475
Accepted Submission(s): 17447

Problem Description lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input 有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。
Output
每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。
Sample Inputt
you are my friend

Sample Output
4

 Author   Lily Source   浙江工业大学网络选拔赛    Recommend linle

问题分析：
写这题的时候一定要注意到两个地方。一个是要输入‘ # ’时结束程序，不是在每组数据后面都输入‘ # ’。另一个要注意的地方是统计的单词是不同单词是数量。
清楚了以上两点以后，我大概也有思路。总的思想就是使用字符串分割函数将字符串分割，再统计分割出来的个数。这里的减去重复的数量我是将分割好的字符串排序后，将前一个与后一个对比，如果一样就令总的单词数自减。最后输出减好的单词数即可。集体过程如下。

AC代码：

#include
#include
#include
using namespace std;
int main()
{char a[100], b[100] = { 0 };while (gets_s(a)){if (a[0] == '#')break;int i = 0, count = 0, j = 0;for (i = 0; i < strlen(a); i++)     //全为空格的情况{if (a[i] == ' ')j++;}if (j == strlen(a)){cout << count << endl;continue;}i = 0;char *str[40], *p ;            //定义一个指针数组指向每一个分割出来的子字符串p = strtok(a, " ");while (p != NULL)              //分割字符串{str[i++] = p;p = strtok(NULL, " ");count++;}int t = count, f;char *c;for (i = 0; i < t-1; i++)       //字符串排序{f = i;for (j = i + 1; j < t; j++)if (strcmp(str[j], str[f]) > 0)f = j;c = str[i];str[i] = str[f];str[f] = c;}for (i = 0; i < t - 1; i++)                     //对比去重统计{if (strcmp(str[i], str[i + 1]) == 0)count--;}cout << count << endl;}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！