在《一年一度喜剧大赛》第二季中有一部作品叫《警察和我之蛇我其谁》，其中“毒蛇帮”内部用了一种加密语言，称为“蛇语”。蛇语的规则是，在说一句话 A 时，首先提取 A 的每个字的首字母，然后把整句话替换为另一句话 B，B 中每个字的首字母与 A 中提取出的字母依次相同。例如二当家说“九点下班哈”，对应首字母缩写是 JDXBH，他们解释为实际想说的是“京东新百货”……
本题就请你写一个蛇语的自动翻译工具，将输入的蛇语转换为实际要表达的句子。
输入格式：
输出格式：
对每一句查询，在一行中输出其对应的句子。如果句子不唯一，则按整句的字母序输出，句子间用 | 分隔。如果查不到，则将输入的句子原样输出。
注意：输出句子时，必须保持句中所有字符不变，包括空格。
思路：
很简单，就是先获取每个单词的首字母连成字符串，把这个字符串对应的句子用一个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; }
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/bian-cheng-ji-chu/96466.html