hdu2072 (strtok函数的模板题)

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_37129433/article/details/82378866

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

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

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

数据范围:无

输入样例:

you are my friend
#

输出样例:

4

思 路:用set去重，strtok函数分割字符，这个函数还是非常有用的。
收 获:明白了strtok函数的使用。
不懂这个函数的，有些人就用字典树写的，但其实是不用的。

#include<bits/stdc++.h>
using namespace std;
char s[20000];
set<string> st;
int main(){
    while(gets(s)){
        st.clear();
        if(strcmp(s,"#") == 0) break;
        char *p = strtok(s," ");
        while(p!=NULL){ 
            st.insert(p);
            p = strtok(NULL," ");
        }
        printf("%d\n",st.size());
    }
    return 0;
}