#include #include using namespace std; // 文字列S1の中に?があるかどうかを返す関数 bool has_question_mark(string S1) { for (char c : S1) { if (c == '?') return true; } return false; } // 文字列S1の中に?があればaに置き換える関数 void replace_question_mark(string& S1) { for (int i = 0; i < S1.size(); i++) { if (S1[i] == '?') S1[i] = 'a'; } } // 文字列S2が文字列S1の連続する部分列として含まれるかどうかを返す関数 bool contains_substring(string S1, string S2) { // findメソッドやstrstr関数などを使って判定する // findメソッドは見つからない場合にstring::nposを返す // strstr関数は見つからない場合にNULLポインターを返す return (S1.find(S2) != string::npos); } int main() { int T; // テストケースの個数 cin >> T; for (int t = 0; t < T; t++) { int N, M; // 文字列S1とS2の長さ string S1, S2; // 文字列S1とS2 cin >> N >> M >> S1 >> S2; if (has_question_mark(S1)) { // ?がある場合 replace_question_mark(S1); // ?をaに置き換える if (contains_substring(S1, S2)) { // 部分列として含まれる場合 cout << S1 << endl; // 答えとして出力する } else { // 部分列として含まれない場合 cout << -1 << endl; // -1 を出力する } } else { // ?がない場合 if (contains_substring(S1, S2)) { // 部分列として含まれる場合 cout << S1 << endl; // 答えとして出力する } else { // 部分列として含まれない場合 cout << -1 << endl; // -1 を出力する } } } }