1-G 반례 질문입니다

작성한 질문수 13

1

안녕하세요. ㅎㅎ 코드에 주석달았습니다. 참고하세욥.

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

vector<string> Split(string key, char delimeter){
    string token = "";
    int pos = 0;
    vector<string> temp;
    while((pos = key.find(delimeter)) != string::npos){
        token = key.substr(0, pos);
        temp.push_back(token);
        key.erase(0, pos + 1);
    }

    temp.push_back(key);
    return temp;
}

int i;
string s, p;
int main(){
    cin >> i;
    cin >> p;
    vector<string> v;
    v = Split(p, '*');

    for(int j = 0; j < i; ++j){
        cin >> s;
        int a, b;
        a = s.find(v[0]);
        // 만약 v[0] 사이즈가 s보다 크다면? 
        s.erase(0, v[0].size());
        // 만약 v[1] 사이즈가 s보다 크다면? 
        s.erase(0, s.length() - v[1].size());
        b = s.find(v[1]);
        // find는 왼쪽에서 부터 해당 부분있는것만 찾는건데. 우리는 왼오 끝부분만 같은 거를 찾는거 아닌가요? 
        if((a != s.npos) && (b != s.npos)){
            cout << "DA" << '\n';
        }
        else{
            cout << "NE" << '\n';
        }
    }

    
    return 0;
}