class Solution {
public:
    string replaceWords(vector<string>& dict, string sentence) {
        string s = sentence;
        istringstream iss(s);
        vector<string> split;

        do
        {
            string subs;
            iss >> subs;

            split.push_back(subs);
        }
        while (iss);

        for(int i = 0; i < split.size(); i++)
        {
            for(int k = 0; k < dict.size(); k++)
            {
                if(split[i].find( dict[k] ) == 0)
                {
                    split[i] = dict[k];
                    break;
                }
            }
        }

        string ans{""};

        for(auto s : split) ans.append(s + " ");

        ans.pop_back();
        ans.pop_back();

        return ans;
    }
};