leetcode/Problems/1410.cpp at master · DimitrijeDobrota/leetcode · 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
class Solution {
  public:
    string entityParser(const string &text) const {
        unordered_map<string, char> um = {{"&quot;", '"'}, {"&apos;", '\''}, {"&amp;", '&'},
                                          {"&gt;", '>'},   {"&lt;", '<'},    {"&frasl;", '/'}};

        string res, crnt;
        for (const char c : text) {
            if (crnt.empty()) {
                if (c != '&')
                    res += c;
                else
                    crnt = "&";
            } else {
                if (c == '&') {
                    res += crnt;
                    crnt = "&";
                } else {
                    crnt += c;
                    if (c == ';') {
                        if (um.count(crnt))
                            res += um[crnt];
                        else
                            res += crnt;
                        crnt.clear();
                    }
                }
            }
        }

        return res + crnt;
    }
};