Programmers 17684

압축

#include <string>
#include <vector>
#include <unordered_map>

using namespace std;

unordered_map<string, int> alpha;

int idx;

void init()
{
	for (int i = 0; i < 26; i++)
	{
		string str = "";

		str += (char)('A' + i);

		alpha[str] = i + 1;
	}

	idx = 27;
}

vector<int> solution(string msg)
{
	vector<int> answer;

	init();

	string prev = "";
    
    string str = "";
    str += msg[0];
    
    for (int i = 1; i < msg.length(); i++)
    {
        prev = str;
        str += msg[i];
        
        if (alpha.count(str) == 0)
        {
            answer.push_back(alpha[prev]);
            
            alpha[str] = idx;
            idx++;
            
            str = "";
            str += msg[i];
        }
    }
    
    answer.push_back(alpha[str]);

	return answer;
}