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 + ";";
    }
}