[C++][Baekjoon][문자열] 9996번 한국이 그리울 땐 서버에 접속하지

[문제]

https://www.acmicpc.net/problem/9996

9996번: 한국이 그리울 땐 서버에 접속하지

 

파일의 개수와 패턴이 주어진다.

패턴은 a*b 이런 식으로 주어지되, *엔 공란을 포함한 여러 상이한 문자열이 포함될 수 있다.

파일 이름이 패턴과 일치하면 "DA", 일치하지 않으면 "NE" 를 출력한다.

 

주의할 점은, a*b 이런 식으로 패턴은 1문자가 아니라 ab*bc 이런 식으로 2글자, 3글자... 가 올 수 있다는 것.

 

예제 입력

3
a*d
abcd
anestonestod
facebook

 

예제 출력

DA
DA
NE

 

 

 

[해결방법]

1. 패턴에 해당되는 prefix, suffix 문자열을 찾기 위해 * 의 위치를 찾는다. 문자열 find 함수 사용.

2. *를 기준으로 문자열을 prefix, suffix 로 나눈다. 문자열 substr 함수 사용.

3. folder 이름으로 주어진 문자열의 맨 앞과 맨 뒤가 prefix, suffix 와 일치하는지 확인한다.

4. 이 때, 추가 조건으로 folder name 이 prefix + suffix 값보다 큰지를 확인해줘야 한다. 확인하지 않은채 index +, - 로 suffix 를 확인하다가 에러를 맞을 수 있다.

 

 

[코드]

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

int main() {

	int num;
	string pattern, name;

	cin >> num;
	cin >> pattern;

	int starPos = pattern.find('*');
	string prefix = pattern.substr(0, starPos);
	string suffix = pattern.substr(starPos + 1);

	for (int i = 0; i < num; i++) {
		cin >> name;
		if (name.size() < prefix.size() + suffix.size()) {
			cout << "NE\n";
		}

		else{
			if(name.substr(0, prefix.size()) == prefix
			&& name.substr(name.size() - suffix.size()) == suffix) cout << "DA\n";
			else cout << "NE\n";
		}
	}
	
	return 0;
}