leecode | HTML 解析器_代码007(未授权)

本文介绍: 当匹配上了，直接把储存的对应结果加到 ans 上，然后 i = j + 1;简单讲一下，思路，结合替换的原字符串的规律，第一个字符为& 最后一个字符为&提供一串字符串，根据给定的规则，去解析该字符串，并返回结果。与符号：字符实体为 & ，对应对的字符是 &。双引号：字符实体为 ” ，对应的字符是 “。单引号：字符实体为 ’ ，对应的字符是 ’。大于号：字符实体为 &g t; ，对应的字符是 &g t;。小于号：字符实体为 < ，对应的字符是 <。斜线号：字符实体为 ⁄ ，对应的字符是 /。

class Solution {
public:
    string entityParser(string text) {
        std::unordered_map<std::string, std::string> flags;
        flags["&amp;quot;"] = """;
        flags["&amp;apos;"] = "'";
        flags["&amp;amp;"] = "&amp;";
        flags["&amp;gt;"] = ">";
        flags["&amp;lt;"] = "<";
        flags["&amp;frasl;"] = "/";

        std::string ans;
        int i = 0, j = 0, n = text.size();
        while(i < n){
            if(text[i] != '&amp;'){
                ans += text[i];
                ++i;
                ++j;

            }else{
                j = i;
                while(j < n && text[j] != ';'){
                    ++j;
                }
                std::string tem = text.substr(i, j - i + 1);
                if(flags.find(tem)== flags.end()){
                    ans += text[i];
                    ++i;
                    ++j;
                    continue;
                }
                ans += flags[tem];
                i = j + 1;
            }
        }
        return ans;
    }
};