牛客训练联盟热身赛第二场补题

B题

题意

告诉你每个字符串缩写对应的字符串数组，再给你若干行缩写，将没个缩写对应的字符串数组还原，组成原来的一句话。

解题思路

定义一个map<string, string> 数组，将每个字符串缩写对应的字符串存放起来。用getline输入，这样可以输入完整的一个字符串（带空格），对输入进行map存储，定义一个存储方法。对输出定义一个输出方法，将每个缩写翻译出来并输出。请注意用getline输入之前，一定要用getchar()来去掉前面的换行符，否则，getline读到的是一行空格。里面涉及到不少技巧，详见代码。

#include<iostream>
#include<unordered_map>
using namespace std;
const int maxn = 1e5 + 5;
unordered_map<string, string> mp;
void deal(string now){
    bool f = 0;
    string keyy = "";
    string val = "";
    for(int i = 0; i < now.length(); i++){
        if(!f && now[i] == ' '){
            f = 1;
            continue;
        }
        if(!f) keyy += now[i];
        if(f) val += now[i];
    }
    mp[keyy] = val;
}

string judge(string now){
    if(mp[now] == "") return now;
    return mp[now];
}
void solve(string str){
    string now = "";
    for(int i = 0; i < str.length(); i++){
        if(str[i] != ' ') now += str[i];
        else {
            cout << judge(now) << " ";
            now = "";
        }
    }
    cout << judge(now) << endl;
}
int main(){
    int n; cin >> n;
    getchar();
    for(int i = 1; i <= n; i++){
        string now;
        getline(cin, now);
        deal(now);
    }
    int m;
    cin >> m;
    getchar();
    for(int i = 1; i <= m; i++){
        string now;
        getline(cin, now);
        solve(now);
    }
    return 0;

}

atoi: 把字符串转换成整型数
itoa:把整数转换为字符串