UVa 110815 Andy’s First Dictionary(set,stringstream)

个人博客思路：利用string和stringstream将句子切分成单词然后存入set,然后利用set集合内部自动排序的功能。

注意，需将不是字母的字符变成空格。

个人博客代码如下：

#include <iostream>#include<string>#include<set>#include<sstream>using namespace std;ser<string>dict;//定义string类的集合int main(){string s,buf;while(cin>>s){for(int i=0;i<s.length;i++)if(isalpha(s[i])) s[i]=tolower(s[i]);else s[i]=’ ‘; //isalpha()用来判断字符是否是字母//tolower()用来将大写字母转换成小写stringstream ss(s);while(ss>>buf) dict.insert(buf);}for(set<string>::iterator it = dict.begin();it != dict.end();++it)cout<<*it<<endl;return 0;}

转载自洪学林个人博客：www.hongxuelin.com