leecode | HTML 解析器

原创已于 2024-01-10 09:23:50 修改 · 863 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#html #算法 #前端

于 2023-11-23 09:09:49 首次发布

综合部同时被 3 个专栏收录

130 篇文章

订阅专栏

C++

92 篇文章

订阅专栏

leecode

42 篇文章

订阅专栏

文章描述了一种实现HTML实体解析的编程方法，通过定义一个映射表，使用两个指针找到特殊字符及其对应的实体，并在文本中进行替换。Solution类中的entityParser函数展示了这一过程。

提供一串字符串，根据给定的规则，去解析该字符串，并返回结果
简而言之，就是根据指定的格式，替换内容
HTML 里这些特殊字符和它们对应的字符实体包括：
双引号：字符实体为 " ，对应的字符是 " 。
单引号：字符实体为 ’ ，对应的字符是 ’ 。
与符号：字符实体为 & ，对应对的字符是 & 。
大于号：字符实体为 > ，对应的字符是 > 。
小于号：字符实体为 < ，对应的字符是 < 。
斜线号：字符实体为 ⁄ ，对应的字符是 / 。
给你输入字符串 text ，请你实现一个 HTML 实体解析器，返回解析器>解析后的结果。
简单讲一下，思路，结合替换的原字符串的规律，第一个字符为& 最后一个字符为&
用两个“指针去做标记”，分别是 & 下标和 ; 下标
当没有比配，i 、j 都移动，然后返回 ans += text[i];
当匹配上了，直接把储存的对应结果加到 ans 上，然后 i = j + 1;进行下一次匹配

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

        std::string ans;
        int i = 0, j = 0, n = text.size();
        while(i < n){
            if(text[i] != '&'){
                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;
    }
};