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

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;

    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值