提供一串字符串,根据给定的规则,去解析该字符串,并返回结果
简而言之,就是根据指定的格式,替换内容
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;
}
};