UVA10815 Andy's First Dictionary（字符串处理）

Description

HH学长刚刚立下了再不过CET就直播xx的flag，为了不真的开启直播模式，HH学长决定好好学习英语。于是他每天都读一篇只包含生词的英语文章，并以自己高达450的智商在一秒钟之内记忆下来。

现在给你一篇HH学长今天要读的文章，请你写一个程序，输出他都学习到了哪些单词。
要求：如果文章中有相同的单词，那么仅仅输出一次；而且如果两个单词只有大小写不同，将他们视为相同的单词。

Input

测试数据将输入一篇文章。不超过5000行，每一行最多200个字符，并以EOF结束。

Output

按照字典序输出他学到的单词，每行输出一个单词，输出单词时所有的字母全部小写。
数据保证最多有5000个需要输出的单词。

Sample Input

样例输入①
a a a a a a a a, a a a a a a.
a a a a b a a a. a? a!!!
样例输入②
Adventures in Disneyland

Two blondes were going to Disneyland when they came to a fork in the
road. The sign read: “Disneyland Left.”

So they went home.
Sample Output
样例输出①
a
b
样例输出②
a
adventures
blondes
came
disneyland
fork
going
home
in
left
read
road
sign
so
the
they
to
two
went
were
when

Hint

输入可能包含标点符号，但标点符号显然不能算作单词的一部分。
WFU常规赛（一）A题

题解：这个题有两种解题思路，但总结起来还是用集合set，利用集合的去重性和自动排序即可。第一种思路：首先将输入的大写字母全部转成小写字母，然后一个字符一个字符的读入，设置一个临时串temp，遍历输进去的长度length，只要遇到不是英文字母的就将之前temp的值插入到set中，一定要清空temp！！等遍历完以后，最后判断一下temp是不是空的，如果不是就继续插入到set中！！（太重要了，因为这个点WA了好几次）最后用迭代器遍历set依次输出即可。
思路1代码：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <set>
using namespace std;
int main()
{
	set<string >beg;
	string s;
	while(cin>>s)
	{
		for(int i=0;i<s.length();i++)
		  if(s[i]>='A'&&s[i]<='Z')
		    s[i]+=32;
		string temp;
		for(int i=0;i<s.length();i++)
		{
			if(s[i]>='a'&&s[i]<='z')//如果是小写字母存入到temp中
			  temp+=s[i];
			else
			{
				if(temp.empty()==0)//非常重要！！因为没加这个语句PE了好多次，每次在第一行多输出一个换行符（哭）
				  beg.insert(temp);
				temp.clear();//字符串清空操作
			}
		}
		if(temp.empty()==0)//最后遍历完了一定要再判断一次！
		  beg.insert(temp);
	}
	set<string > ::iterator it;//用迭代器进行遍历
	for(it=beg.begin();it!=beg.end();it++)
	  cout<<*it<<endl;
    return 0;
}

思路二：用文件流在set中插入元素，因为我们用到了stringstream，所以我们还是先遍历输入字符串的长度，不同于思路一的是：我们只要遇到不是英文字母的一律改成空格（stringstram以空格为分隔），关于判读是不是英文字母，我学到了一个新的函数：isalpha()，函数功能是判断当前字符是否为英文字母，如果不是返回0，如果是则返回非0值，因为用到了这个函数，所以我们不再判断是不是大小写，一律用tolower转成小写字符，然后定义一个新的串buf，用来存放ss中的字符串并插入到集合中，我们使用析取器>>往buf中存字符串。最后迭代器遍历set输出单词。ac代码如下：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <sstream>
#include <set>
using namespace std;
int main()
{
	string s;
	set<string >se;
	while(cin>>s)
	{
		for(int i=0;i<s.length();i++)
		  if(isalpha(s[i]))
		    s[i]=tolower(s[i]);
		  else
		    s[i]=' ';
		stringstream ss(s);
		string buf;
		while(ss>>buf)
	      se.insert(buf);
	}
	set<string > ::iterator it;
	for(it=se.begin();it!=se.end();it++)
	  cout<<*it<<endl;
	return 0;
}