[프로그래머스][C++] 외계어 사전

문제

프로그래머스

 

풀이

문자열

 

dic 안에서 spell의 유무를 판단하면 된다. 

s.find(c) == string::npos

string s에서 string c를 찾을 수 없다면 string::npos를 반환한다. 

 

코드

#include <iostream>
#include <vector>
#include <string>

using namespace std;

int solution(vector<string> spell, vector<string> dic)
{
	int answer = 2;

	for (const auto& s : dic)
	{
		bool flag = true;

		for (const auto& c : spell)
		{
			if (s.find(c) == string::npos)
			{
				flag = false;
				break;
			}
		}

		if (true == flag)
		{
			answer = 1;
			break;
		}
	}

	return answer;
}

int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	vector<string> spell;
	vector<string> dic;

	spell = { "s", "o", "m", "d" };
	dic = { "moos", "dzx", "smm", "sunmmo", "som" };

	cout << solution(spell, dic);

	return 0;
}