力扣 1410. HTML 实体解析器 string 模拟

最新推荐文章于 2024-03-20 15:00:17 发布

csu_xiji

最新推荐文章于 2024-03-20 15:00:17 发布

阅读量174

点赞数

分类专栏：力扣模拟

本文链接：https://blog.csdn.net/xiji333/article/details/108136493

版权

力扣同时被 2 个专栏收录

282 篇文章 2 订阅

订阅专栏

模拟

70 篇文章 0 订阅

订阅专栏

https://leetcode-cn.com/problems/html-entity-parser/
在这里插入图片描述

思路： $m a p$ 存一下映射关系，然后遍历给定的字符串，遇到 $\&$ 和 $;$ 特殊处理即可。

class Solution {
public:
    string entityParser(string text) {
        map<string,string> m;
        m["&quot"]="\"";
        m["&apos"]="\'";
        m["&amp"]="&";
        m["&gt"]=">";
        m["&lt"]="<";
        m["&frasl"]="/";
        string ans,tmp;
        for(auto ch:text){
            if(ch=='&'){
                ans+=tmp;
                tmp="&";
            }
            else if(ch==';'){
                if(m.find(tmp)!=m.end())
                    ans+=m[tmp];
                else
                    ans+=tmp+ch;
                tmp.erase();
            }
            else
                tmp+=ch;
        }
        return ans+tmp;
    }
};