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