【习题 5-11 UVA 12504 】Updating a Dictionary

【链接】 我是链接,点我呀:)
【题意】

在这里输入题意

【题解】

不确定某个map里面是否有某个关键字的时候。
要用find来确定。
如果直接用访问下标的形式去做的话。
会强行给他加一个那个关键字(原来没有).
(当然那个关键字的映射为空就是了);

【代码】

#include <bits/stdc++.h>
using namespace std;

string s;
map<string, string> mmap1, mmap2;
vector <string> v[3];

void getmap(map<string, string> &mmap, string s)
{
    int len = s.size();
    for (int i = 0; i < len; i++)
        if (s[i] == '{' || s[i] == ':' || s[i] == ',' || s[i] == '}')
            s[i] = ' ';
    string a, b;
    stringstream ss(s);
    while (ss >> a >> b)
    {
        mmap[a] = b;
    }
}

int main()
{
    //freopen("F:\\rush.txt", "r", stdin);
    int unused;
    cin >> unused;
    while (unused--)
    {
        for (int i = 0; i < 3; i++)v[i].clear();
        mmap1.clear(); mmap2.clear();
        cin >> s;
        getmap(mmap1, s);
        cin >> s;
        getmap(mmap2, s);
        for (auto temp : mmap2)
            if (mmap1.find(temp.first)==mmap1.end()) v[0].push_back(temp.first);

        for (auto temp : mmap1)
            if (mmap2.find(temp.first)==mmap2.end()) v[1].push_back(temp.first);

        for (auto temp : mmap1)
            if (mmap2.find(temp.first)!=mmap2.end() && mmap2[temp.first] != temp.second)
            {
                string s1 = temp.second, s2 = mmap2[temp.first];
                v[2].push_back(temp.first);
            }
        bool ok = v[0].empty() && v[1].empty() && v[2].empty();
        if (ok) cout << "No changes" << endl;
        else
        {
            for (int i = 0; i < 3; i++)
                if (!v[i].empty())
                {
                    if (i == 0) cout << '+';
                    if (i == 1) cout << '-';
                    if (i == 2) cout << '*';
                    cout << v[i][0];
                    for (int j = 1; j < (int)v[i].size(); j++)
                        cout << "," << v[i][j];
                    cout << endl;
                }
        }

        cout << endl;
    }
    return 0;
}