「HTML 实体解析器」 是一种特殊的解析器,它将 HTML 代码作为输入,并用字符本身替换掉所有这些特殊的字符实体。
HTML 里这些特殊字符和它们对应的字符实体包括:
双引号:字符实体为 " ,对应的字符是 " 。
单引号:字符实体为 ’ ,对应的字符是 ’ 。
与符号:字符实体为 & ,对应对的字符是 & 。
大于号:字符实体为 > ,对应的字符是 > 。
小于号:字符实体为 < ,对应的字符是 < 。
斜线号:字符实体为 ⁄ ,对应的字符是 / 。
给你输入字符串 text ,请你实现一个 HTML 实体解析器,返回解析器解析后的结果。
示例 1:
输入:text = “& is an HTML entity but &ambassador; is not.”
输出:"& is an HTML entity but &ambassador; is not."
解释:解析器把字符实体 & 用 & 替换
示例 2:
输入:text = “and I quote: “…””
输出:“and I quote: “…””
示例 3:
输入:text = “Stay home! Practice on Leetcode ”
输出:“Stay home! Practice on Leetcode ”
示例 4:
输入:text = “x > y && x < y is always false”
输出:“x > y && x < y is always false”
示例 5:
输入:text = “leetcode.com⁄problemset⁄all”
输出:“leetcode.com/problemset/all”
这道题用栈当然也可以做,每次碰到;就出栈,出去索引,然后map对应即可,但太麻烦了,其实完全一次遍历结束就OK了
class Solution {
private:
map<string,string>m_pol={{""","\""},{"'","'"},{"&","&"},{">",">"},{"<","<"},{"⁄","/"}};
public:
string entityParser(string text) {
string key;
string res;
for(auto achar:text){
if(achar=='&'){
if(!key.empty()){
res+=key;
key.erase();
}
key+='&';
}
else if(achar!=';'){
key+=achar;
}
else{
key+=achar;
if(m_pol.find(key)!=m_pol.end()){
res+=m_pol[key];
key.erase();
}
else{
res+=key;
key.erase();
}
}
}
if(!key.empty());
res+=key;
return res;
}
};