HDU 2072：单词数（字符串处理）

Problem Description

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。
下面，你的任务是帮助xiaoou333解决这个问题。

Input

有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到 # 时表示输入结束。

Output

每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。

Sample Input

you are my friend

Sample Output

4

题解：
题目看着简单，写着巨麻烦，大致思路：
先读一行字符串，然后碰见空格拆分成小串，拿二维数组存，
再利用strcmp函数逐个比较，配合flag标记，这大概是最容易想到的暴力解法。
需要注意的是：

1. 空格在开头
2. 连续多个空格
3. 只有一个空格 //0
4. 只有换行 //0

AC代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
char tmp[1005];
char s[1005][1005];
int flag[1005];

int main()
{
    int len,j,k,num,frog;
    while(gets(tmp)!=NULL)
    {
        if(tmp[0]=='#')return 0;
        memset(flag,0,sizeof(flag));
        len=strlen(tmp);
        j=0,k=0,num=0;frog=0;
        for(int i=0;i<len;i++)
        {
            if(tmp[i]!=' ')
            {
                frog=1;
                s[j][k]=tmp[i];k++;
                if(tmp[i+1]==' '&&i+1!=len-1){s[j][k]='\0';j++;k=0;frog=0;}
            }
        }
        for(int kk=0;kk<=j;kk++)
        {
            if(flag[kk])continue;
            for(int kkk=0;kkk<=j;kkk++)
            {
                if(flag[kkk])continue;
                if(strcmp(s[kk],s[kkk])==0)flag[kk]=flag[kkk]=1;
            }
            num++;
        }
        if(!frog){printf("0\n");continue;}
        printf("%d\n",num);
        memset(s,0,sizeof(s));
    }

    return 0;
}