美文网首页
10815 - Andy's First Dictionary

10815 - Andy's First Dictionary

作者: 不会积 | 来源:发表于2017-03-09 12:47 被阅读0次
    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》

    相关文章

      网友评论

          本文标题:10815 - Andy's First Dictionary

          本文链接:https://www.haomeiwen.com/subject/fujwgttx.html