提供一串字符串,根據給定的規則,去解析該字符串,并返回結果
簡而言之,就是根據指定的格式,替換內容
HTML 里這些特殊字符和它們對應的字符實體包括:
雙引號:字符實體為 " ,對應的字符是 " 。
單引號:字符實體為 ’ ,對應的字符是 ’ 。
與符號:字符實體為 & ,對應對的字符是 & 。
大于號:字符實體為 > ,對應的字符是 > 。
小于號:字符實體為 < ,對應的字符是 < 。
斜線號:字符實體為 ? ,對應的字符是 / 。
給你輸入字符串 text ,請你實現一個 HTML 實體解析器,返回解析器>解析后的結果。
簡單講一下,思路,結合替換的原字符串的規律,第一個字符為& 最后一個字符為&
用兩個“指針去做標記”,分別是 & 下標 和 ; 下標
當沒有比配,i 、j 都移動,然后 返回 ans += text[i];
當匹配上了,直接把儲存的對應結果加到 ans 上,然后 i = j + 1;進行下一次匹配
class Solution {
public:string entityParser(string text) {std::unordered_map<std::string, std::string> flags;flags["""] = "\"";flags["'"] = "\'";flags["&"] = "&";flags[">"] = ">";flags["<"] = "<";flags["⁄"] = "/";std::string ans;int i = 0, j = 0, n = text.size();while(i < n){if(text[i] != '&'){ans += text[i];++i;++j;}else{j = i;while(j < n && text[j] != ';'){++j;}std::string tem = text.substr(i, j - i + 1);if(flags.find(tem)== flags.end()){ans += text[i];++i;++j;continue;}ans += flags[tem];i = j + 1;}}return ans;}
};