题目：​​原题链接​​（中等）

标签：字符串

解法

时间复杂度

空间复杂度

执行用时

Ans 1 (Python)

O(N)

O(N)

140ms (49.70%)

Ans 2 (Python)

O(N)

O(N)

56ms (98.82%)

Ans 3 (Python)

解法一（字符串检索替换）：

def entityParser(self, text: str) -> str:
    marks = {
        """: "\"",
        "'": "'",
        "&": "&",
        ">": ">",
        "<": "<",
        "&frasl;": "/"
    }
    i = 0
    N = len(text)
    ans = []
    while i < N:
        try:
            start = text.index("&", i)
            end = text.index(";", start)
            mark = text[start:end + 1]
            if mark in marks:
                ans.append(text[i:start])
                ans.append(marks[mark])
            else:
                ans.append(text[i:end + 1])
            i = end + 1
        except ValueError:
            ans.append(text[i:])
            break
    return "".join(ans)

解法二（字符串直接替换）：

def entityParser(self, text: str) -> str:
    return text.replace(""", "\"").replace("&apos;", "'").replace(">", ">").replace("<", "<").replace("&frasl;", "/").replace("&", "&")