leetcode 每日一题 2023年11月23日 HTML实体解析器

质检员-酸汤泡饭

已于 2024-01-05 10:54:37 修改

阅读量437

点赞数 9

分类专栏： leetcode每日一题文章标签： leetcode 算法

于 2023-11-24 00:33:37 首次发布

本文链接：https://blog.csdn.net/h88888888888/article/details/134589060

版权

leetcode每日一题专栏收录该内容

35 篇文章 0 订阅

订阅专栏

本文介绍了一种HTML实体解析器，用于将HTML中的特殊字符实体如&quot;、'等转换为实际字符。提供了两种实现方法，包括直接替换和使用Map存储字符映射。通过示例展示了如何处理可能的新字符实体问题。

摘要由CSDN通过智能技术生成

1410. HTML 实体解析器

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

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

双引号：字符实体为 &quot; ，对应的字符是 " 。
单引号：字符实体为 &apos; ，对应的字符是 ' 。
与符号：字符实体为 &amp; ，对应对的字符是 & 。
大于号：字符实体为 &gt; ，对应的字符是 > 。
小于号：字符实体为 &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 :)"

分析：字符串替换，直接找到对应字串进行替换即可。

题解1：需要注意的是&会形成新的&与后面的字符串，形成新的可替换字符，例如"&gt;"

public String entityParser(String text){
        text = text.replace("&quot;", "\"");
        text= text.replace("&apos;", "'");
        text = text.replace("&gt;", ">");
        text = text.replace("&lt;", "<");
        text = text.replace("&frasl;", "/");
        text = text.replace("&amp;", "&");
        //可能会形成新的&xx所以样放在最后排除
        //eg: "&amp;gt;"
        return text;
    }

题解2：一般的字符串比较

public String entityParser(String text) {
        Map<String,Character> stringCharacterMap = new HashMap<>();
        stringCharacterMap.put("&quot;",'\"');
        stringCharacterMap.put("&apos;",'\'');
        stringCharacterMap.put("&amp;",'&');
        stringCharacterMap.put("&gt;",'>');
        stringCharacterMap.put("&lt;",'<');
        stringCharacterMap.put("&frasl;",'/');
        char[] chars = text.toCharArray();
        int len =  chars.length;

        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < len; i++) {
            sb.append(chars[i]);
            if(chars[i]=='&'){
                StringBuilder sb1 = new StringBuilder();
                for (int j = i; j < i+7&&j<len; j++) {
                    //+7是因为最长的字符(&frasl;)长度是 7
                    sb1.append(chars[j]);
                    if(stringCharacterMap.containsKey(sb1.toString())){
                        //找到了代表'&'开始的字符全部会被替换
                        sb.replace(sb.length()-1,sb.length(),"");
                        sb.append(stringCharacterMap.get(sb1.toString()));
                        i = j;
                        break;
                    }
                }
            }
        }
        return sb.toString();
    }