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-java Show documentation

Java-based LeetCode algorithm problem solutions, regularly updated

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();
    }
}