首页 > 代码库 > 单词数 （set）
单词数 （set）
lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。
Output
每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。
Sample Input
you are my friend #
Sample Output
4
思路： 字典树还是可以解决这个问题的，但是最近新学了STL 所以就用set来解决这个问题了
set 可以理解为是数学的集合了，所以关于集合的概念 就去问自己的高中老师吧
直接AC代码：
#include<iostream>
#include<string>
#include<set>
#include<sstream>
using namespace std;
set <string> dict;
int main()
{
string s,buff;
while(getline(cin,s))
{
dict.clear();
int tot=0;
if(s[0]=='#')
break;
for(int i=0;i<s.length();i++)
if(isalpha(s[i]))
s[i]=tolower(s[i]);
else
s[i]=' ';
stringstream ss(s);
while(ss>>buff)
{
dict.insert(buff);
}
for(set<string>::iterator it=dict.begin();it!=dict.end();++it)
{
tot++;
}
cout<<tot<<endl;
}
return 0;
}
单词数 （set）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。