您的位置:首页 > 其它

10815 - Andy's First Dictionary

2016-05-06 12:16 309 查看

Andy’s First Dictionary

PS:因为该题排版较麻烦,这里给出OJ网址:UVa10815 - Andy’s First Dictionary

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

#include <iostream>
#include <string>
#include <set>
#include <sstream>

using namespace std;

// string集合
set<string> dict;

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] = ' ';
}
}
// stringstream以空格和回车换行作为分隔符
stringstream ss(s);
while(ss >> buf) {
dict.insert(buf);
}
}
set<string>::iterator it;
for(it = dict.begin(); it != dict.end(); ++it) {
cout << *it << endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  UVa10815 uva ACM