[BOJ] 9996_한국이 그리울 땐 서버에 접속하지.cpp

# 생각

find와 substr을 잘 활용하여 문자열의 앞뒤를 잘 비교해준다

입력받은 문자열이 패턴문자열의 접두사 접미사 길이 합보다 크거나 같아야 한다는 조건을 충족해야한다

 

 

# 전체 코드

#include <bits/stdc++.h>
using namespace std;

void fastIO() { ios::sync_with_stdio(false); cin.tie(nullptr); }

int main()
{
	fastIO();
	int n;
	cin >> n;
	string s;
	cin >> s;
	int pos = s.find('*');
	string prefix, sufix;
	prefix = s.substr(0, pos);
	sufix = s.substr(pos + 1);
	
	for (int i = 0; i < n; i++)
	{
		string tmp;
		cin >> tmp;
		int tsz = tmp.size(), psz = prefix.size(), ssz = sufix.size();
		if (psz + ssz > tsz)
		{	// 패턴문자열 보다 작으면 일치하지 않는 것
			cout << "NE\n";
		}
		else
		{
			if (prefix == tmp.substr(0, psz) and sufix == tmp.substr(tsz - ssz))
			{
				cout << "DA\n";
			}
			else
			{
				cout << "NE\n";
			}
		}
	}
}

 

---

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