现在的位置: 首页 > 综合 > 正文

HDU2072 单词数【STL】+【strtok】

2016年09月28日 ⁄ 综合 ⁄ 共 726字 ⁄ 字号小中大 ⁄ 评论关闭

单词数

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 28045 Accepted Submission(s): 6644

Problem Description

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

Input

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

Output

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

Sample Input

you are my friend
#

Sample Output

#include <iostream>
#include <set>
#include <string>
#include <cstdio>
#include <cstring>
using namespace std;

char str2[10000], *p;

int main()
{
    set<string> st;
    char str[1000];
    int count = 0;
    while(gets(str2)){
        if(!strcmp(str2, "#")) break;
        p = strtok(str2, " ");
        while(p){
        	sscanf(p, "%s", str);
        	if(!st.count(str)) st.insert(str);
        	p = strtok(NULL, " ");
        }
        cout << st.size() << endl;
        st.clear();
    }
    return 0;
}