[Programmers] 외계어 사전(c++)

https://school.programmers.co.kr/learn/courses/30/lessons/120869

프로그래머스

 

중복된 문자가 있으면 지우고 없으면 추가하여 나온 vector를 순회하여 string값이 empty면 answer를 1로 세팅하여 return한다.

 

#include <string>
#include <vector>

using namespace std;

int solution(vector<string> spell, vector<string> dic) {
    int answer = 2;
    for (int i = 0; i < dic.size(); i++)
    {
        for (int j = 0; j < spell.size(); j++)
        {
            auto iter = dic[i].find(spell[j]);
            if (iter != string::npos)
            {
                //exist
                dic[i].erase(iter, 1);
            }
            else {
                dic[i].append(spell[j]);
            }
        }
    }

    for (int i = 0; i < dic.size(); i++)
    {
        if (dic[i].empty())
        {
            answer = 1;
            break;
        }
    }
    return answer;
}