leetcode 1410. HTML 实体解析器(C++)

本文介绍了一种HTML实体解析器的实现方法,该解析器能够将HTML代码中的特殊字符实体转换为对应的字符,如"转换为,&转换为&等。通过具体示例展示了解析器的工作原理,包括对多种特殊字符实体的处理。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

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

  • 双引号:字符实体为 " ,对应的字符是 " 。
  • 单引号:字符实体为 ' ,对应的字符是 ' 。
  • 与符号:字符实体为 & ,对应对的字符是 & 。
  • 大于号:字符实体为 > ,对应的字符是 > 。
  • 小于号:字符实体为 &lt; ,对应的字符是 < 。
  • 斜线号:字符实体为 &frasl; ,对应的字符是 / 。

给你输入字符串 text ,请你实现一个 HTML 实体解析器,返回解析器解析后的结果。

 

示例 1:

输入:text = "&amp; is an HTML entity but &ambassador; is not."
输出:"& is an HTML entity but &ambassador; is not."
解释:解析器把字符实体 &amp; 用 & 替换

示例 2:

输入:text = "and I quote: &quot;...&quot;"
输出:"and I quote: \"...\""

示例 3:

输入:text = "Stay home! Practice on Leetcode :)"
输出:"Stay home! Practice on Leetcode :)"

示例 4:

输入:text = "x &gt; y &amp;&amp; x &lt; y is always false"
输出:"x > y && x < y is always false"

示例 5:

输入:text = "leetcode.com&frasl;problemset&frasl;all"
输出:"leetcode.com/problemset/all"

 

提示:

  • 1 <= text.length <= 10^5
  • 字符串可能包含 256 个ASCII 字符中的任意字符。

C++

class Solution {
public:
    string entityParser(string text) 
    {
        string res;
        int n=text.size();
        for(int i=0;i<n;i++)
        {
            if('&'!=text[i])
            {
                res+=text[i];
            }
            else
            {
                int flag=0;
                if(i+3<n)
                {
                    string tmp=text.substr(i,4);
                    if(tmp=="&gt;")
                    {
                        res+='>';
                        i+=3;
                        flag=1;
                    }
                    else if(tmp=="&lt;")
                    {
                        res+='<';
                        i+=3;
                        flag=1;
                    }
                }
                if(i+4<n)
                {
                    string tmp=text.substr(i,5);
                    if(tmp=="&amp;")
                    {
                        res+='&';
                        i+=4;
                        flag=1;
                    }
                }
                if(i+5<n)
                {
                    string tmp=text.substr(i,6);
                    if(tmp=="&quot;")
                    {
                        res+='\"';
                        i+=5;
                        flag=1;
                    }
                    else if(tmp=="&apos;")
                    {
                        res+="'";
                        i+=5;
                        flag=1;
                    }
                    
                }
                if(i+6<n)
                {
                    string tmp=text.substr(i,7);
                    if(tmp=="&frasl;")
                    {
                        res+='/';
                        i+=6;
                        flag=1;
                    }
                } 
                if(0==flag)
                {
                    res+='&';
                }
            }
        }
        return res;
    }
};

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值