HDOJ2072（单词数）（strtok函数分解字符串）

单词数

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

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   you are my friend
#
  
  

 

Sample Output

  
  

   
   4
  
  

 

Author

Lily

strtok函数在C语言的string.h类中  strtok用法出自百度百科： 详细用法

#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#include<string>
#include<string.h>
#include<map>
#include<set>
using namespace std;
const int maxn=0xfffff; 
char s[maxn];
set<string> a;
int main()
{
	while(gets(s)&&s[0]!='#')
	{
		a.clear();
		char *p=strtok(s," ");
		while(p!=NULL)
		{
			string word=p;
			a.insert(word);
			p=strtok(NULL," ");
		}
		printf("%d\n",a.size()); 
	}
	return 0;
}