Cod sursa(job #2925457)

Utilizator andrei_C1Andrei Chertes andrei_C1 Data 15 octombrie 2022 11:44:48
Problema Combinari Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.75 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("sablon.in");
ofstream fout("sablon.out");

int T;
string a;

bool ok(const string &b) {
	for(int i = 0; i < (int) b.size(); i++) {
		if(a[i] == '?') {
			continue;
		}

		if(b[i] != a[i]) {
			return 0;
		}
	}

	return 1;
}

void solve() {
	string b;
	fin >> b;

	for(int i = 0; i < (int) a.size(); i++) {
		if(a[i] == '?'){
			continue;
		}
		char c = a[i];
		a.erase(a.begin() + i);

		if(ok(b)) {
			fout << "1\n";
			return;
		}

		a.insert(a.begin() + i, c);
	}

	if(ok(b)) {
		fout << "1\n";
		return;
	}

	fout << "0\n";
}

int main() {
	fin >> a >> T;

	for(int i = 0; i < (int) a.size(); i++) {
		if(a[i] == '*') {
			a[i] = '?';
		}
	}

	for(int tc = 1; tc <= T; tc++) {
		solve();
	}
	return 0;
}