【团体程序设计天梯赛】L2-50 懂蛇语

在《一年一度喜剧大赛》第二季中有一部作品叫《警察和我之蛇我其谁》，其中“毒蛇帮”内部用了一种加密语言，称为“蛇语”。蛇语的规则是，在说一句话 A 时，首先提取 A 的每个字的首字母，然后把整句话替换为另一句话 B，B 中每个字的首字母与 A 中提取出的字母依次相同。例如二当家说“九点下班哈”，对应首字母缩写是 JDXBH，他们解释为实际想说的是“京东新百货”……
本题就请你写一个蛇语的自动翻译工具，将输入的蛇语转换为实际要表达的句子。

输入格式：

输入第一行给出一个正整数 N（≤105），为蛇语词典中句子的个数。随后 N 行，每行用汉语拼音给出一句话。每句话由小写英文字母和空格组成，每个字的拼音由不超过 6 个小写英文字母组成，两个字的拼音之间用空格分隔。题目保证每句话总长度不超过 50 个字符，用回车结尾。注意：回车不算句中字符。
随后在一行中给出一个正整数 M（≤103），为查询次数。后面跟 M 行，每行用汉语拼音给出需要查询的一句话，格式同上。

输出格式：

对每一句查询，在一行中输出其对应的句子。如果句子不唯一，则按整句的字母序输出，句子间用 | 分隔。如果查不到，则将输入的句子原样输出。
注意：输出句子时，必须保持句中所有字符不变，包括空格。

---

思路：

很简单，就是先获取每个单词的首字母连成字符串，把这个字符串对应的句子用一个vector存一下。输出的时候也是先获取每个单词的首字母连成字符串，判断有没有对应语句就好了。

代码：

#include <iostream>
#include <algorithm>
#include <vector>
#include <sstream>
#include <map>
using namespace std;

map<string,vector<string> > mp;
int n,m;
string str,a;
int main(){
    cin>>n;
    getchar();
    for(int i=1;i<=n;i++){
        getline(cin,str);
        stringstream ss(str);
        string s;
        while(ss>>a) s+=a[0];
        mp[s].push_back(str);
    }
    cin>>m;
    getchar();
    for(int i=1;i<=m;i++){
        getline(cin,str);
        stringstream ss(str);
        string s;
        while(ss>>a) s+=a[0];
        if(mp.count(s)){
            vector<string> ans=mp[s];
            sort(ans.begin(),ans.end());
            cout<<ans[0];
            for(int i=1;i<ans.size();i++)
                cout<<"|"<<ans[i];
            cout<<endl;
        }
        else cout<<str<<endl;
    }
    return 0;
}