sw academy 4261. 빠른 휴대전화 키패드

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWLL7kaaAPsDFAUW&categoryId=AWLL7kaaAPsDFAUW&categoryType=CODE

SW Expert Academy

 

c++ string find 함수. 부분문자열 찾아서 그 인덱스 반환(true,false x)

없는 경우는 반환 값이 string::npos와 일치. 

이 문제에서 문자열 최대길이는 4이므로 KMP 안쓰고 find()로 시간초과 없이 가능

만약 string 길이가 10000000000000 이런 식이면 닥 KMP ㄱㄱ

#include<iostream>
#include<string>
#include<vector>
using namespace std; 



string num, str;
string temp[10] = { "","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz" };
int N;

vector<char> vec;


bool check()
{
	for (int i = 0; i < num.size(); i++)
	{
		if (temp[num[i] - '0'].find(str[i]) == string::npos)
		{
			return false;
		}
	}
	return true;
}


int main(int argc, char** argv)
{
	int test_case;
	int T;


	

	cin >> T;
	
	for (test_case = 1; test_case <= T; ++test_case)
	{
		
		cin >> num >> N;
		int count = 0;
		for (int i = 0; i < N; i++)
		{
			cin >> str;
			if (check())
			{
				count++;
			}

		}
		cout <<"#"<<test_case<<" "<< count << endl;
		
	}

	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}