g1401_1500.s1410_html_entity_parser.Solution Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-java11 Show documentation
Show all versions of leetcode-in-java11 Show documentation
Java Solution for LeetCode algorithm problems, continually updating
The newest version!
package g1401_1500.s1410_html_entity_parser;
// #Medium #String #Hash_Table #2022_03_27_Time_19_ms_(98.92%)_Space_42.6_MB_(100.00%)
import java.util.HashMap;
import java.util.Map;
public class Solution {
public String entityParser(String text) {
Map map = new HashMap<>();
map.put(""", "\"");
map.put("'", "'");
map.put("&", "&");
map.put(">", ">");
map.put("<", "<");
map.put("⁄", "/");
int n = text.length();
StringBuilder sb = new StringBuilder();
int i = 0;
while (i < n) {
char c = text.charAt(i);
if (c == '&') {
int index = text.indexOf(";", i);
if (index >= 0) {
String pattern = text.substring(i, index + 1);
if (map.containsKey(pattern)) {
sb.append(map.get(pattern));
i += pattern.length();
continue;
}
}
}
sb.append(c);
i++;
}
return sb.toString();
}
}