MyLeetcode/cpp_solutions/1807.cpp at main · Kaminyou/MyLeetcode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
class Solution {
public:
    string evaluate(string s, vector<vector<string>>& knowledge) {
        unordered_map<string, string> mp;
        for (auto& instance : knowledge) {
            mp[instance[0]] = instance[1];
        }
        string res = "";
        int n = s.size();
        int index = 0;
        while (index < n) {
            if (s[index] != '(') {
                res.push_back(s[index]);
                index++;
            }
            else {
                index++;
                string key = "";
                while (s[index] != ')') {
                    key.push_back(s[index]);
                    index++;
                }
                index++;
                if (mp.count(key)) {
                    res += mp[key];
                }
                else {
                    res.push_back('?');
                }
            }
        }
        return res;
    }
};