EOJ 3124 单词表

题目描述

提取英文文本中的单词，重复出现的单词只取一个，把它们按照字典顺序排序，建立为一个单词表。

例如：英文文本如下：

“ask not what your country can do for you,ask what you can do for your country.”

提取的非重复单词为：

ask not what your country can do for you

排序后建立的单词表为：

ask can country do for not what you your

注意：

(1) 单词与单词之间用空格或标点符号（逗号 (,)，句号 (.), 惊叹号 (!), 问号 (?)）分隔。

(2) 提取的单词只包含 26 个英文字符。

Input

第 1 行：一个整数 T (1≤T≤10) 为问题数。

接下来 T 行，每行输入一段文本，文本长度不超过 500 个字符。

文本由空格，逗号 (,)，句号 (.), 惊叹号 (!), 问号 (?) 以及 26 个小写英文字符组成。
Output

对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等）。

然后对应每个问题 , 在一行中输出建立的单词表，单词与单词之间用一个空格分隔。最后一个单词后面没有空格。

#include <iostream>
#include <stdio.h>
#include <set>
#include <string>
#include <sstream>
using namespace std;
int main()
{
    int T,m=0;  scanf("%d
",&T);
    while(T--)
    {
        printf("case #%d:
",m++);
        string ss,tmp;
        getline(cin,ss);
        set <string> graph;
        for(int i=0;i<ss.size();i++)
            if(!isalpha(ss[i])) ss[i]=' ';
        stringstream a(ss);

        while(a>>tmp)   graph.insert(tmp);

        set<string>::iterator it=graph.begin();
        for(int j=0;j<graph.size()-1;j++,it++)
            cout<<*it<<" ";
        cout<<*it<<endl;
    }
    return 0;
}

---

显然是使用set嘛，至于如何把每个单词读入，看16，17行，将分隔符改成空格，然后用stringstream流，一个一个提取单词之后读入set中，set自动排序美滋滋。

---

stringstream的运行机制不明，有待学习。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t; string str, tmp;
    (cin >> t).get();
    for (int c = 0; c < t; c++)
    {
        getline(cin, str);
        for (auto &i : str)
            if (!isalpha(i))i = ' ';
        stringstream ss(str);
        set<string>ans;
        while (ss >> tmp)ans.insert(tmp);
        auto x = ans.begin();
        cout << "case #" << c << ":
" << *x;
        while (++x != ans.end())
            cout << ' ' << *x;
        cout << endl;
    }
}

这个做法思路一样，不过更精简，得益于

 for (auto &i : str) 

以及在控制“最后一个不带空格”的条件上也处理的很好。

 #include<bits/stdc++.h> 到底是个啥玩意儿？

---

---