例题 5-3 安迪的第一个字典（Andy's First Dictionary） UVa 10815

题目大意：

输入一个文本,找出所有不同的单词（连续的字母序列），按照字典序从小到大输出,单词不区分大小写(算一个) 

输出时 全部按照小写格式输出。

实现：

#include<iostream>
#include<vector>
#include<string>
#include<set>
#include<cstring> 
#include<sstream>
using namespace std;
string to_upper(string str)//字符串小写转换为大写（原字符串不改变）
	{
		string a;
		for(int i = 0; i < str.size(); i++){
			if(str[i] != '\0'){
				a += toupper(str[i]);
			}
		}
		return a;
	}
struct Rule{//定义排序规则（此题可以不用，默认按照字典序）
	bool operator()(const string &a, const string &b){
		return to_upper(a) < to_upper(b);
	}
};
int main()
	{
	//	freopen("C:\\Users\\zhangwei\\Desktop\\input.txt","r",stdin); 
		string s;
		string buf;
		set<string,Rule> a;
		while(cin >> s){
			buf.clear();//每次需要清空
			for(int i = 0; i < s.length(); i++ ){
				if(isalpha(s[i]))
					buf += tolower(s[i]);
				else
					buf += ' ';//(一定要有) 遇到非字母时候换成空格		
			}
			stringstream ss(buf); //读到 字符流中
			while(ss >> buf) a.insert(buf);//从 字符流中读取单词（以空格或换行符区分）
		}
		set<string,Rule>::iterator it;
		for(it = a.begin(); it != a.end(); it++ ){
			cout << *it<<endl;
		}	

		return 0;
	}

另一种方法:

		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);
			while(ss >> buf) a.insert(buf);
		}

注意：

（1）第一种 利用 string buf直接相加的情况(不用空格代替非字母) 虽然大多数样例可以通过 但是 例如 I"love you

         就会在同一行输出I  love (事实上要求每个单词占一行) 所以这是错误的。

（2）这里利用了set的无重复元素的性质（题目就是要求不重复输出）。