hdu2072 (strtok函数的模板题)

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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值