LeetCode5382. HTML 實(shí)體解析器

文章目錄

• LeetCode5382. HTML 實(shí)體解析器
• • 題目描述
  • 解題思路
  • AC代碼

題目描述

「HTML 實(shí)體解析器」 是一種特殊的解析器，它將 HTML 代碼作為輸入，并用字符本身替換掉所有這些特殊的字符實(shí)體。

HTML 里這些特殊字符和它們對(duì)應(yīng)的字符實(shí)體包括：

• 雙引號(hào)：字符實(shí)體為 “& quot;” ，對(duì)應(yīng)的字符是 " 。
• 單引號(hào)：字符實(shí)體為 “& apos;” ，對(duì)應(yīng)的字符是 ’ 。
• 與符號(hào)：字符實(shí)體為 “& amp;” ，對(duì)應(yīng)對(duì)的字符是 & 。
• 大于號(hào)：字符實(shí)體為 “& gt;” ，對(duì)應(yīng)的字符是 > 。
• 小于號(hào)：字符實(shí)體為 “& lt;” ，對(duì)應(yīng)的字符是 < 。
• 斜線號(hào)：字符實(shí)體為 “& frasl;” ，對(duì)應(yīng)的字符是 / 。

給你輸入字符串 text ，請(qǐng)你實(shí)現(xiàn)一個(gè) HTML 實(shí)體解析器，返回解析器解析后的結(jié)果。

示例 1：

輸入：text = “& amp; is an HTML entity but &ambassador; is not.”
輸出："& is an HTML entity but &ambassador; is not."
解釋：解析器把字符實(shí)體 & 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 = “l(fā)eetcode.com & frasl;problemset & frasl;all”
輸出：“l(fā)eetcode.com/problemset/all”

提示：

• 1 <= text.length <= 10^5字符串可能包含 256 個(gè)ASCII 字符中的任意字符。

解題思路

此題來源于 LeetCode第184場(chǎng)周賽，題目難度是 Medium，大約91%的參賽用戶都成功通過了此題。

題意很好理解，就是說將字符串中的特殊符號(hào)替換為對(duì)應(yīng)的實(shí)體符號(hào)。

我們的一個(gè)想法就是將特殊符號(hào)和實(shí)體符號(hào)的對(duì)應(yīng)關(guān)系表示出來，然后查找字符串中是否出現(xiàn)特殊符號(hào)。如果是，則替換為對(duì)應(yīng)的實(shí)體符號(hào)。

于是乎，我的實(shí)現(xiàn)方式是通過 Map的鍵值對(duì)形式存儲(chǔ)符號(hào)的對(duì)應(yīng)關(guān)系，然后對(duì) Map的鍵進(jìn)行遍歷，同時(shí)搜索字符串中是否含有該鍵，有則替換為對(duì)應(yīng)的鍵值。

因?yàn)榭紤]到對(duì) String的替換會(huì)浪費(fèi)大量的內(nèi)存，所以我想的是用 StringBuilder進(jìn)行替換，最后再轉(zhuǎn)換為 String輸出。

然而，很不幸，對(duì)于一個(gè)很長(zhǎng)的測(cè)試用例，我超時(shí)了。這讓我很苦惱，按道理來說我使用 StringBuilder已經(jīng)很節(jié)省內(nèi)存了，超時(shí)了還真是讓我沒了脾氣。

我去看了一下通過人數(shù)，絕大部分用戶都通過了這個(gè)題。我覺得這么多用戶通過，這應(yīng)該不是一個(gè)難題。

抱著試一試的心態(tài)，我直接用 String類型進(jìn)行替換，然后就通過了，通過了，通過了。。。

真就不管內(nèi)存開銷，一通花里胡哨的操作，還不如簡(jiǎn)單粗暴的通過呢。[狗頭][狗頭][狗頭]

AC代碼

代碼采用 Java語言進(jìn)行書寫。

這是原來的超時(shí)代碼，因?yàn)?StringBuilder類中沒有 replaceAll函數(shù)，我還特意寫了一個(gè) replaceAll進(jìn)行對(duì)應(yīng)字符串的全部替換。

class Solution {public String entityParser(String text) {StringBuilder str = new StringBuilder(text);String[] word = {"&quot;","\"","&apos;","\'","&amp;","&","&gt;",">","&lt;","<","&frasl;","/"};HashMap<String,String> map = new HashMap<String,String>();for(int i=0;i<word.length;i+=2){map.put(word[i],word[i+1]);}for(String key:map.keySet()){if(str.indexOf(key)!=-1){str=replaceAll(str,key,map.get(key));}}String s = str+"";return s;}public static StringBuilder replaceAll(StringBuilder str, String oldS, String newS){if(str==null || oldS==null || newS==null || str.length()==0 || oldS.length()==0)return str;else{int flag=str.indexOf(oldS);if(flag>-1 && !oldS.equals(newS)){while(flag>-1){str.replace(flag, flag+oldS.length(), newS);flag=str.indexOf(oldS);}}}return str;} }

這是 AC代碼

class Solution {public String entityParser(String text) {String[] word = {"&quot;","\"","&apos;","\'","&amp;","&","&gt;",">","&lt;","<","&frasl;","/"};for(int i=0;i<word.length;i+=2){text=text.replace(word[i],word[i+1]);}return text;} }

周賽結(jié)束后提交了測(cè)評(píng)查看了運(yùn)行數(shù)據(jù)，可能是參賽用戶用 Java的比較少吧，這數(shù)據(jù)還挺好看的哈哈哈。

總結(jié)

以上是生活随笔為你收集整理的LeetCode5382. HTML 实体解析器的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。