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<iostream>
#include<string>
#include<cstdio>
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;
 }