1410

class Solution {
public:
    string entityParser(string text) {
        unordered_map<string, char> m;
        m["&quot;"] = '"';
        m["&apos;"] = '\'';
        m["&amp;"] = '&';
        m["&gt;"] = '>';
        m["&lt;"] =  '<';
        m["&frasl;"] = '/';

        string ans = "";
        int sz = text.length();
        for(int i=0; i<sz; i++){
            if(text[i] == '&'){
                string tmp = "&"; i++;
                while(i < sz){
                    tmp += text[i];
                    if(text[i] == ';' && m.find(tmp) != m.end()){
                        ans += m[tmp];
                        break;
                    }
                    if(text[i] == '&'){
                        ans += tmp.substr(0, tmp.length()-1);
                        i--;
                        break;
                    }
                    i++;
                }
                if(i == sz) ans += tmp;
            }
            else{
                ans += text[i];
            }
        }
        return ans;
    }
};