C ++中的HTML实体解析器
假设我们有一个字符串；我们必须设计一个HTML解析器，它将HTML语法的特殊字符替换为普通字符。HTML实体解析器是将HTML代码作为输入并将特殊字符的所有实体替换为字符本身的解析器。这些是HTML的特殊字符及其实体-
引号-实体为“，符号字符为”。
单引号-实体为'，符号字符为'。
＆符-实体为＆，符号字符为＆。
大于符号-实体为>，符号字符为>。
小于符号-实体为<，符号字符为<。
斜线-实体为⁄，符号字符为/。
因此，如果输入就像“＆已更改，但＆ambassador;未更改。”，则输出将为“＆已更改但＆ambassador;未更改”。
为了解决这个问题，我们将遵循以下步骤-
定义数组v=通过使用空格分割字符串来初始化v
ret：=空字符串
定义一个映射m，它将所有HTML符号作为键，并将相应的特殊字符作为值
对于初始化i：=0，当i<v的大小时，更新（将i增加1），执行-
ret：=ret串联空白
ret：=ret串联温度
ret：=ret连接m[temp]
如果v[i，k]与'＆'相同，则-
除此以外
ret：=ret+温度
ret：=ret+m[temp]
温度：=温度+v[i，k]
（将k增加1）
温度：=温度+v[i，k]
（将k增加1）
而（k<n和v[i，k]不等于';'），则执行-
温度：=温度+v[i，k]
（将k增加1）
如果temp是m的成员，则-
除此以外
temp：=空字符串
ret：=ret+v[i，k]
（将k增加1）
s：=v[i]
temp：=空字符串
n：=v[i]的大小
k：=0
当k<n时，-
如果temp的大小不为0并且temp是m的成员，则-
否则，当temp大小时，则-
如果我不等于v的大小，则-
返回ret
例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
vector <string> split(string& s, char delimiter){
vector <string> tokens;
string token;
istringstream tokenStream(s);
while(getline(tokenStream, token, delimiter)){
tokens.push_back(token);
}
return tokens;
}
void out(vector <string> v){
for(string s : v) cout << s << endl;
}
string entityParser(string text) {
vector<string> v = split(text, ' ');
string ret = "";
map<string, string> m;
m["""] = "\"";
m["'"] = "\'";
m["&"] = "&";
m[">"] = ">";
m["<"] = "<";
m["⁄"] = "/";
for (int i = 0; i < v.size(); i++) {
string s = v[i];
string temp = "";
int n = v[i].size();
int k = 0;
while (k < n) {
if (v[i][k] == '&') {
temp += v[i][k];
k++;
while (k < n && v[i][k] != ';') {
temp += v[i][k];
k++;
}
temp += v[i][k];
k++;
if (m.count(temp))
ret += m[temp];
else
ret += temp;
temp = "";
}
else {
ret += v[i][k];
k++;
}
}
if (temp.size() && m.count(temp)) {
ret += m[temp];
}
else if (temp.size())
ret += temp;
if (i != v.size() - 1)
ret += " ";
}
return ret;
}
};
main(){
Solution ob;
cout << (ob.entityParser("& is changed but &ambassador; is not."));
}输入值
"& is changed but &ambassador; is not."
输出结果
& is changed but &ambassador; is not.