1410 HTML 实体解析器(map)

1. 问题描述:

「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 字符中的任意字符。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/html-entity-parser

2. 思路分析:

① 仔细观察题目的测试用例可以知道这些有特殊意义的字符是由分号;来进行分割的(在很多时候我们分析题目需要结合具体的测试用例分析关键在哪里),所以我们可以使用java中的spilt函数进行分割,分割之后得到一个string数组,我们可以对分割之后的string数组中的末尾的长度为3,4,5,6的字符串进行检查看一下是否存在这样特殊的字符,这个时候就可以使用到map来进行映射了,我们可以在一开始的时候就将这些数据放到map中,这样在判断的时候在map中获取值看是否存在即可

② 依次检查可以使用if判断,我们可以从长度从小到大的长度进行判断,长度小到长度大的开始尝试结果才是正确的,不过这样判断效率会低一点但是还是可以通过的

3. 代码如下:

public class Solution {
   public String entityParser(String text) {
        Map<String, String> map = new HashMap<String, String>(){
            {
                put("&quot", "\"");
                put("&apos", "\'");
                put("&amp", "&");
                put("&gt", ">");
                put("&lt", "<");
                put("&frasl", "/");
            }
        };
        String []str = text.split(";");
        if (str.length <= 1) return text;
        String res = "";
        for (int i = 0; i < str.length - 1; ++i){
            res = solve(str[i], res, map, str);
        }
        //处理最后一个字符串因为有可能最后一个是没有;的坑
        String last = str[str.length - 1];
        if (text.charAt(text.length() - 1) == ';'){
            return solve(last, res, map, str);
        }else {
            return res += last;
        }
    }

    public String solve(String cur, String res, Map<String, String> map, String str[]){
        int len = cur.length();
        if (cur.length() <= 2) return res + cur + ";";
        if (cur.length() >= 3){
            String t = map.get(cur.substring(len - 3));
            if (t != null){
                res += cur.substring(0, len - 3) + t;
                return res;
            }
        }
        if (cur.length() >= 4){
            String t = map.get(cur.substring(len - 4));
            if (t != null) {
                res += cur.substring(0, len - 4) + t;
                return res;
            }
        }
        if (cur.length() >= 5){
            String t = map.get(cur.substring(len - 5));
            if (t != null){
                res += cur.substring(0, len - 5) + t;
                return res;
            }
        }
        if(cur.length() >= 6){
            String t = map.get(cur.substring(len - 6));
            if (t != null) {
                res += cur.substring(0, len - 6) + t;
                return res;
            }
        }
        return res + cur + ";";
    }
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值