》题目链接《
F - 单词数
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
Output
每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。
Sample Input
you are my friend
Sample Output
4
代码1
#include<iostream>
#include<string>
#include<set>
#include<sstream>
using namespace std;
set<string>a;
int main()
{
string s,buf;
while(getline(cin,s)&&s!="#"){
a.clear();
stringstream ss(s);
while(ss>>buf) a.insert(buf);
cout<<a.size()<<"\n";
}
return 0;
}
代码2
#include<cstdio>
#include<cstring>
#include<iostream>
#include<set>
#include<string>
using namespace std;
int main(){
char s[100000];
char delim[]=" ";
char *p;
set<string> a;
while(gets(s)!=NULL&&s[0]!='#'){
a.clear();
p = strtok(s,delim);
while(p){
a.insert(p);
p=strtok(NULL,delim);
}
printf("%d\n",a.size());
}
return 0;
}
思路2
1、分割字符串——strtok()
strtok()用来将字符串分割成一个个片段。
char *strtok(char s[], const char *delim);
参数s->指向欲分割的字符串
参数delim->则为分割字符串中包含的所有字符。(是个数组)
当strtok()在参数s的字符串中发现参数delim中包含的分割字符时,则会将该字符改为\0 字符。
在第一次调用时,strtok()必需给予参数s字符串,往后的调用则将参数s设置成NULL。每次调用成功则返回指向被分割出片段的指针。
从s开头开始的一个个被分割的串。当查找不到delim中的字符时,返回NULL。
所有delim中包含的字符都会被滤掉,并将被滤掉的地方设为一处分割的节点。
2、数组去重——C++ STL set
set的含义是集合,它是一个有序的容器,里面的元素都是排序好的,支持增删改查操作,set插入的元素不能相同
#include
set a;
a.clear() 清除所有元素
a.insert() 在集合中插入元素
a.size() 集合中元素的数目