输入一个文本,找出所有不同的单词(连续的字母序列),按字典序从小到大输出,单词不区分大小写。
要点:
- 利用stringstream的特点
- 将分离出的单词插入set<string>,set会对所有元素自动排序且保证唯一。
#include<iostream>
#include<string>
#include<set>
#include<sstream>
using namespace std;
set<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] = ' ';
stringstream ss(s);
while(ss >> buf) dict.insert(buf);
}
for(set<string>::iterator it = dict.begin(); it != dict.end(); ++it)
cout << *it << "\n"; // Set中元素已按从小到大顺序排好序
return 0;
}