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