Leetcode:1410. HTML 实体解析器(一次遍历结束）

最新推荐文章于 2024-11-04 12:20:00 发布

任老爸张

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量203

点赞数

分类专栏： leetcode 文章标签： leetcode java 字符串

本文链接：https://blog.csdn.net/stackempty2/article/details/106475685

版权

leetcode 专栏收录该内容

115 篇文章 0 订阅

订阅专栏

1410. HTML 实体解析器

「HTML 实体解析器」是一种特殊的解析器，它将 HTML 代码作为输入，并用字符本身替换掉所有这些特殊的字符实体。

HTML 里这些特殊字符和它们对应的字符实体包括：

双引号：字符实体为 " ，对应的字符是 " 。
单引号：字符实体为 ’ ，对应的字符是 ’ 。
与符号：字符实体为 & ，对应对的字符是 & 。
大于号：字符实体为 > ，对应的字符是 > 。
小于号：字符实体为 < ，对应的字符是 < 。
斜线号：字符实体为 ⁄ ，对应的字符是 / 。
给你输入字符串 text ，请你实现一个 HTML 实体解析器，返回解析器解析后的结果。

示例 1：

输入：text = “& is an HTML entity but &ambassador; is not.”
输出："& is an HTML entity but &ambassador; is not."
解释：解析器把字符实体 & 用 & 替换
示例 2：

输入：text = “and I quote: “…””
输出：“and I quote: “…””
示例 3：

输入：text = “Stay home! Practice on Leetcode 😃”
输出：“Stay home! Practice on Leetcode 😃”
示例 4：

输入：text = “x > y && x < y is always false”
输出：“x > y && x < y is always false”
示例 5：

输入：text = “leetcode.com⁄problemset⁄all”
输出：“leetcode.com/problemset/all”

这道题用栈当然也可以做，每次碰到；就出栈，出去索引，然后map对应即可，但太麻烦了，其实完全一次遍历结束就OK了

class Solution {
private:
     map<string,string>m_pol={{"&quot;","\""},{"&apos;","'"},{"&amp;","&"},{"&gt;",">"},{"&lt;","<"},{"&frasl;","/"}};
public:
    string entityParser(string text) {
        string key;
        string res;
        for(auto achar:text){
            if(achar=='&'){
                if(!key.empty()){
                    res+=key;
                    key.erase();
                }
                key+='&';
            }
            else if(achar!=';'){
                key+=achar;
            }
            else{
                key+=achar;
                if(m_pol.find(key)!=m_pol.end()){
                    res+=m_pol[key];
                    key.erase();
                }
                else{
                    res+=key;
                    key.erase();
                }
            }

        }
    if(!key.empty());
    res+=key;
    return res;

    }
};