文章目录
- 刷题前唠嗑
- 题目:HTML 实体解析器
- 题目描述
- 代码与解题思路
- 结语
刷题前唠嗑
题目:HTML 实体解析器
题目链接:1410. HTML 实体解析器
题目描述
代码与解题思路
func entityParser(s string) (ans string) {
return strings.NewReplacer(`"`, `"`, `'`, `'`, `>`, `>`, `<`, `<`, `⁄`, `/`, `&`, `&`).Replace(s)
}
对不起,我有罪,我堕入了库函数神教,直接用 golang 的 strings 标准库提供的字符串替换方法做了。无论是一个个打 if else 实现,又或者是用哈希打表实现,都太麻烦且打工了,随后就没忍住偷懒了呜呜
func entityParser(text string) string {
entityMap := map[string]string{
""": "\"",
"'": "'",
">": ">",
"<": "<",
"⁄": "/",
"&": "&",
}
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, "") // 拼接成字符串
}
其实实现起来也没什么意思~
结语
对 go 的 strings 包有了更多的理解和应用。