【LeetCode】每日一题 2023_11_23 HTML 实体解析器（调库/打工）

html 1 年前 0 2

本文介绍: 【Le e tCode】每日一题 2023_11_23 HTML 实体解析器（调库/打工）

文章 目录

刷题前唠嗑
题目：HTML 实体解析器
- 题目描述
- 代码与解题思路
结语

刷题前唠嗑

题目：HTML 实体 解析器

题目链接：1410. HTML 实体解析器

题目描述

代码与解题思路

func entityParser(s string) (ans string) {
	return strings.NewReplacer(`&amp;quot;`, `"`, `&amp;apos;`, `'`, `&amp;gt;`, `&gt;`, `&amp;lt;`, `&lt;`, `&amp;frasl;`, `/`, `&amp;amp;`, `&amp;`).Replace(s)
}

对不起，我有罪，我堕入了库函数神教，直接用 golang 的 strings 标准库提供的字符串替换方法做了。无论是一个个打 if else 实现，又或者是用哈希打表实现，都太麻烦且打工了，随后就没忍住偷懒了呜呜

func entityParser(text string) string {
    entityMap := map[string]string{
        "&amp;quot;": """,
        "&amp;apos;": "'",
        "&amp;gt;": ">",
        "&amp;lt;": "<",
        "&amp;frasl;": "/",
        "&amp;": "&",
    }

    i := 0
    n := len(text)
    res := make([]string, 0)
    for i < n {
        isEntity := false
        if text[i] == '&' {
            for k, v := range entityMap {
                if i + len(k) <= n && text[i : i + len(k)] == k {
                    res = append(res, v)
                    isEntity = true
                    i += len(k)
                    break
                }
            }
        }
        if !isEntity {
            res = append(res, text[i:i+1])
            i++
        }
    }
    return strings.Join(res, "") // 拼接成字符串
}