L2-050 懂蛇语(c++语言超简单用自带库函数）

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

输入格式：

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

输出格式：

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

输入样例：

8
yong yuan de shen
yong yuan de she
jing dong xin bai huo
she yu wo ye hui shuo yi dian dian
liang wei bu yao chong dong
yi  dian dian
ni hui shuo she yu a
yong yuan de sha
7
jiu dian xia ban ha
shao ye wu ya he shui you dian duo
liu wan bu yao ci dao
ni hai shi su yan a
yao diao deng
sha ye ting bu jian
y y d s

输出样例：

jing dong xin bai huo
she yu wo ye hui shuo yi dian dian
liang wei bu yao chong dong
ni hui shuo she yu a
yi  dian dian
sha ye ting bu jian
yong yuan de sha|yong yuan de she|yong yuan de shen

 思路

这题的思路就是，帮刚开始存入的字符串提取出每一个单词的第一个字母

然后在组成一个字符串，用来当作map<string,vector<string>>snake中的string中的map键值

而本身的字符串就存入string类型的vector容器中，作为map的值

然后把后面有一样的以开头组成的字符串 也存入string类型的vector容器中 

这个时候里面就有2个及其以上的字符串

然后在查询的时候，相同操作，提取单词第一个字符组成的字符串

在map键值里面找，如果没有就输出这个查找的字符串

如果有 我们需要对其排序，然后多个字符串需要从小到大的方式输出（字母排序) 

代码呈现

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

map<string,vector<string>>snake;
string s, word;
int n, m;

int main(){
    
    cin >> n;
    getchar();
    for (int i = 0; i < n; i ++){
        getline(cin,s);//输入字符串
        stringstream ss(s);//创建一个stringstream 对象 ss，并用一个已有的 string 对象 s 来初始化它
        string c;//用来记录单词开头的字母，然后组成字符串
        while(ss >> word) c += word[0];//ss >> word 尝试从 ss 流中读取一个单词，并将其存储在 word 中。然后去单词首字母放在c中
        snake[c].push_back(s);//以单词头字母组成的字符串为键值，存入当前的字符串s；
    }
    cin >> m;
    getchar();
    for (int i = 0; i < m; i ++){
        //与上面相同的操作
        getline(cin,s);
        stringstream ss(s);
        string c;
        while(ss >> word) c += word[0];
        
        if (snake.count(c)){
        //这里判断map里的键值有没有
        //mp.count(s) 返回键s在mp中出现的次数。由于map和unordered_map的键是唯一的
        //因此mp.count(s)通常只会有两个可能的返回值：0 和 1
            vector<string> ans = snake[c];//将这个键值对应的所有字符串都放入string类型的vector容器中
            
            sort(ans.begin(), ans.end());//对这里面的字符串进行排序
            //按照题目要求输出
            for(int j = 0; j < ans.size(); j ++){
                if(j > 0) cout << "|";
                cout << ans[j];
            }
            cout << endl;
        }else cout << s << endl;//没有这个键值就直接输出查询的字符串
    }

    return 0;
}

 祝大家都能学会自己想学的东西 加油！