HTML Entity Parser
Учитывая строку str, содержащую различные объекты HTML, задача состоит в том, чтобы заменить эти объекты соответствующими специальными символами.
HTML entity parser is the parser that takes HTML code as input and replaces all the entities of the special characters by the characters itself. The special characters and their entities for HTML are Quotation Mark: the entity is ", and symbol character is “.
Ниже представлены объекты HTML с соответствующими специальными символами, приведенными в таблице ниже:
| Имя / Описание | HTML-объект | Особый персонаж | ||||||
|---|---|---|---|---|---|---|---|---|
| Космос | & nbsp; | |||||||
| Амперсанд | & amp; | & | ||||||
| Больше чем | & gt; | > | ||||||
| Меньше, чем | & lt; | < | ||||||
| Одинарная кавычка | & апос; | ' | ||||||
| Двойные кавычки | & quot; | " | ||||||
| Торговая марка | & reg; | Знак авторского права | & копировать; | Косая черта | & frasl; | ⁄ |
Примеры:
Input: str = “17 > 25 and 25 < 17”
Output: 17 > 25 and 25 < 17
Explanation: In the above example > is
replaced by corresponding special character
> and < is replaced by <Input: str = “© is symbol of copyright”
Output: © is symbol of copyright
Explanation: In the above example © is
replaced by corresponding special character
©
Рекомендуется: сначала попробуйте свой подход в {IDE}, прежде чем переходить к решению.
Метод 1 - использование unordered_map: Ниже приведены шаги:
- Сохраните HTML-объект с его персонажем на карте.
- Пройдите по заданной строке и, если встретится какой-либо символ '&' , найдите, какой HTML-объект присутствует после этого амперсанда.
- Добавьте соответствующий символ с Entity в строку вывода.
- В качестве результата выведите строку вывода.
Below is the implementation of the above approach:
C++
// C++ program for the above approach#include <iostream>#include <unordered_map>using namespace std; class GfG {public: unordered_map<string, string> m; public: // Associating html entity with // special character void initializeMap() { m["""] = """; m["""] = """; m["&"] = "&"; m[">"] = ">"; m["<"] = "<"; m["⁄"] = "/"; m[" "] = " "; m["®"] = ""; m["©"] = ""; } public: // Function that convert the given // HTML Entity to its parsed String string parseInputString(string input) { // Output string string output = ""; // Traverse the string for (int i = 0; i < input.size(); i++) { // If any ampersand is occurred if (input[i] == "&") { string buffer; while (i < input.size()) { buffer = buffer + input[i]; // If any Entity is found if (input[i] == ";" && m.find(buffer) != m.end()) { // Append the parsed // character output = output + m[buffer]; // Clear the buffer buffer = ""; i++; break; } else { i++; } } if (i >= input.size()) { output = output + buffer; break; } i--; } else { output = output + input[i]; } } // Return the parsed string return output; }}; // Driver Codeint main(){ // Given String string input = "17 > 25 and 25 < 17"; GfG g; // Initialised parsed string g.initializeMap(); // Function Call cout << g.parseInputString(input); return 0;} |
17 > 25 and 25 < 17
Сложность времени: O (N)
Вспомогательное пространство: O (N)
Метод 2 - использование сопоставления с шаблоном:
Ниже приведены шаги:
- Пройдите по заданной строке str .
- Если во время обхода встречается какой-либо символ '&' , найдите, какой HTML-объект присутствует после этого амперсанда.
- Добавьте соответствующий символ с Entity в строку вывода из приведенной выше таблицы совпадающих символов в приведенной выше таблице.
- Распечатайте выходную строку как результат после обхода указанной выше строки.
Below is the implementation of the above approach:
C++
// C++ program to Parse the HTML Entities#include <iostream>using namespace std; class GfG { public: string parseInputString(string input) { // To store parsed string string output = ""; for (int i = 0; i < input.size(); i++) { // Matching pattern of html // entity if (input[i] == "&") { string buffer; while (i < input.size()) { buffer = buffer + input[i]; // Check match for () if (input[i] == ";" && buffer == """) { output = output + """; buffer = ""; i++; break; } // Check match for (") else if (input[i] == ";" && buffer == """) { output = output + """; buffer = ""; i++; break; } // Check match for (&) else if (input[i] == ";" && buffer == "&") { output = output + "&"; buffer = ""; i++; break; } // Check match for (>) else if (input[i] == ";" && buffer == ">") { output = output + ">"; buffer = ""; i++; break; } // Check match for (<) else if (input[i] == ";" && buffer == "<") { output = output + "<"; buffer = ""; i++; break; } // Check match for (/) else if (input[i] == ";" && buffer == "⁄") { output = output + "/"; buffer = ""; i++; break; } // Check match for (" ") else if (input[i] == ";" && buffer == " ") { output = output + " "; buffer = ""; i++; break; } // Check match for () else if (input[i] == ";" && buffer == "®") { output = output + ""; buffer = ""; i++; break; } // Check match for () else if (input[i] == ";" && buffer == "©") { output = output + ""; buffer = ""; i++; break; } else { i++; } } if (i >= input.size()) { output = output + buffer; break; } i--; } else { output = output + input[i]; } } // Return the parsed string return output; }}; // Driver Codeint main(){ // Given String string input = "17 > 25 and 25 < 17"; GfG g; // Initialised parsed string g.initializeMap(); // Function Call cout << g.parseInputString(input); return 0;} |
17 > 25 and 25 < 17