第四次—F - 单词数

》题目链接《

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() 集合中元素的数目