文章目錄
- 刷題前嘮嗑
- 題目: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 := 0n := len(text)res := make([]string, 0)for i < n {isEntity := falseif text[i] == '&' {for k, v := range entityMap {if i + len(k) <= n && text[i : i + len(k)] == k {res = append(res, v)isEntity = truei += len(k)break}}}if !isEntity {res = append(res, text[i:i+1])i++}}return strings.Join(res, "") // 拼接成字符串
}
其實實現起來也沒什么意思~
結語
對 go 的 strings 包有了更多的理解和應用。