LeetCode5382. HTML 實體解析器

文章目錄

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

題目描述

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

HTML 里這些特殊字符和它們對應的字符實體包括：

• 雙引號：字符實體為 “& quot;” ，對應的字符是 " 。
• 單引號：字符實體為 “& apos;” ，對應的字符是 ’ 。
• 與符號：字符實體為 “& amp;” ，對應對的字符是 & 。
• 大于號：字符實體為 “& gt;” ，對應的字符是 > 。
• 小于號：字符實體為 “& 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第184場周賽，題目難度是 Medium，大約91%的參賽用戶都成功通過了此題。

題意很好理解，就是說將字符串中的特殊符號替換為對應的實體符號。

我們的一個想法就是將特殊符號和實體符號的對應關系表示出來，然后查找字符串中是否出現特殊符號。如果是，則替換為對應的實體符號。

于是乎，我的實現方式是通過 Map的鍵值對形式存儲符號的對應關系，然后對 Map的鍵進行遍歷，同時搜索字符串中是否含有該鍵，有則替換為對應的鍵值。

因為考慮到對 String的替換會浪費大量的內存，所以我想的是用 StringBuilder進行替換，最后再轉換為 String輸出。

然而，很不幸，對于一個很長的測試用例，我超時了。這讓我很苦惱，按道理來說我使用 StringBuilder已經很節省內存了，超時了還真是讓我沒了脾氣。

我去看了一下通過人數，絕大部分用戶都通過了這個題。我覺得這么多用戶通過，這應該不是一個難題。

抱著試一試的心態，我直接用 String類型進行替換，然后就通過了，通過了，通過了。。。

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

AC代碼

代碼采用 Java語言進行書寫。

這是原來的超時代碼，因為 StringBuilder類中沒有 replaceAll函數，我還特意寫了一個 replaceAll進行對應字符串的全部替換。

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

周賽結束后提交了測評查看了運行數據，可能是參賽用戶用 Java的比較少吧，這數據還挺好看的哈哈哈。

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。