10815 - Andy's First Dictionary

Problem.png

输入一个文本，找出所有不同的单词(连续的字母序列)，按字典序从小到大输出，全部是小写形式。
这题主要是set和stringstream的使用，set可以自动去重和排序，非常方便。
而stringstream可以用来进行各种数据类型和string之间的转换，用一个含空格的string去初始化一个stringstream后，stringstream就会自动将该string切分成单词，然后就一个个输出到其他string变量就可以了，同cin一样。

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

using namespace std;

int main() {
    string word, buf;
    set<string> dict;
    while (cin >> word) {
        for (int i = 0; i < word.length(); i++) {
            if (isalpha(word[i]))
                word[i] = tolower(word[i]);
            else
                word[i] = ' ';
        }
        stringstream ss(word);
        while (ss >> buf) {
            dict.insert(buf);
        }
    }
    set<string>::iterator it = dict.begin();
    while (it != dict.end()) {
        cout << *it << endl;
        it++;
    }
    return 0;
}

下面再列举一下stringstream的常见用法

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

using namespace std;

int main() {
    // string转int
    string s1 = "100";
    int a;
    stringstream ss(s1);
    ss >> a;
    cout << a << endl;

    ss.clear();

    // int转string
    string s2;
    ss << a;
    s2 = ss.str();
    cout << s2 << endl;

    ss.clear();

    // 将含有空格的行切分成单词输出
    string line = "Today is a nice day";
    string word;
    // 使用ss.str(line)也可以
    ss << line;
    while (ss >> word) {
        cout << word << endl;
    }
}

输出结果为

100
100
Today
is
a
nice
day
[Finished in 0.3s]

书中摘抄的补充说明：
一个有用的string IO操作：getline。这个函数接受两个参数：一个输入流对象和一个string对象。getline函数从输入流的下一行读取，并保存读取的内容到 string中，但不包括换行符。
和输入操作符不一样的是，getline并不忽略行开头的换行符。只要getline遇到换行符，即便它是输入的第一个字符，getline也将停止读入并返回。如果第一个字符就是换行符，则string参数将被置为空string。
getline函数将istream参数作为返回值，和输入操作符一样也把它用作判断条件。例如：

int main()
{
string line;
// read line at time until end-of-file
while (getline(cin, line))
    cout << line << endl;
return 0;
}

由于line不含换行符，若要逐行输出需要自行添加。照常，用endl来输出一个换行符来刷新输出缓冲区。
注解：由于getline函数返回时丢弃换行符，换行符将不会存储在string对象中。
摘自《C++ Primer》