Leimasin

input/code.cpp: In function 'bool sama(std::__cxx11::string, std::__cxx11::string, int)':
input/code.cpp:16:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < leima.length(); i++) {
                  ~~^~~~~~~~~~~~~~~~
input/code.cpp: In function 'int main()':
input/code.cpp:59:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int x = 0; x < haluttu.length(); x++) {
                  ~~^~~~~~~~~~~~~~~~~~
input/code.cpp:85:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    for (int i = 0; i < leimaisin.length(); i++) {
                    ~~^~~~~~~~~~~~~~~~~~~~
input/code.cpp:38:9: warning: unused variable 'aika' [-Wunused-variable]
  double aika;
         ^~~~

#include <iostream>
#include <string>
#include <vector>
#include <set>
#include <ctime>


using namespace std;

vector<int> leimaukset;
string haluttu;
string leimaisin;

bool sama(string leima, string kohde, int alku) {
	bool turha = true;
	for (int i = 0; i < leima.length(); i++) {
		if (haluttu[i+alku] != leima[i]) {
			if (haluttu[i + alku] != '?') {
				return false;
			}
			else {
				continue;
			}
		}
		turha = false;
	}
	if (!turha) return true;
	return false;
}

int main()
{
	set<char> hs;
	set<char> ls;
	cin >> haluttu >> leimaisin;
	clock_t start;
	start = clock();
	double aika;

	if (haluttu[0] != leimaisin[0] || leimaisin.back() != haluttu.back() || leimaisin.size() > haluttu.size()) {
		cout << "-1" << endl;
		return 0;
	}
	for (auto i : haluttu) {
		hs.insert(i);
	}
	for (auto j : leimaisin) {
		ls.insert(j);
	}
	if (hs.size() != ls.size()) {
		cout << "-1" << endl;
		return 0;
	}




	string tavoite = "";
	for (int x = 0; x < haluttu.length(); x++) {
		tavoite.append("?");
	}


	
	bool onTehtyJotain = false;
	int alkukohta = 0;
	while (alkukohta + leimaisin.length() <= haluttu.length()) {
		if ((clock() - start) / (double)CLOCKS_PER_SEC > 0.600) {
			cout << "-1" << endl;
			return 0;
		}
		if (sama(leimaisin, haluttu, alkukohta)) {
			onTehtyJotain = true;
			leimaukset.push_back(alkukohta + 1);

			if (leimaukset.size() > 10 * haluttu.length()) {
				cout << "-1" << endl;
				return 0;
			}


			//cout << "LOYTYI SAMA; ALKUKOHTA ON " << alkukohta << " ja haluttu on " << haluttu << endl;
			
			string uusi = haluttu.substr(0, alkukohta);
			for (int i = 0; i < leimaisin.length(); i++) {
				uusi.append("?");
			}
			uusi.append(haluttu.substr(alkukohta + leimaisin.length(), haluttu.length() - (alkukohta + leimaisin.length())));
			haluttu = uusi;
			//cout << "haluttu on " << haluttu << endl;
		}
		alkukohta++;
		if (alkukohta + leimaisin.length() > haluttu.length() && haluttu != tavoite && onTehtyJotain) { //Aloita uusi kierros
			alkukohta = 0;
		}
	}

	if (haluttu == tavoite) {
		cout << leimaukset.size() << endl;
		for (int i = leimaukset.size() - 1; i >= 0; i--) {
			cout << leimaukset[i] << " ";
		}
	}
	else {
		cout << "-1" << endl;
	}

	//cout << "AIKA " << (clock() - start) / (double)CLOCKS_PER_SEC;

	int a; 
	cin >> a;
    return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 1

Verdict: ACCEPTED

Test 7

Group: 1

Verdict: ACCEPTED

Test 8

Group: 1

Verdict: ACCEPTED

Test 9

Group: 1

Verdict: ACCEPTED

Test 10

Group: 1

Verdict: ACCEPTED

Test 11

Group: 1

Verdict: ACCEPTED

Test 12

Group: 1

Verdict: ACCEPTED

Test 13

Group: 1

Verdict: ACCEPTED

Test 14

Group: 1

Verdict: ACCEPTED

Test 15

Group: 2

Verdict: ACCEPTED

Test 16

Group: 2

Verdict: ACCEPTED

Test 17

Group: 2

Verdict: ACCEPTED

Test 18

Group: 2

Verdict: ACCEPTED

Test 19

Group: 2

Verdict: ACCEPTED

Test 20

Group: 2

Verdict: ACCEPTED

Test 21

Group: 2

Verdict: ACCEPTED

Test 22

Group: 2

Verdict: ACCEPTED

Test 23

Group: 2

Verdict: ACCEPTED

Test 24

Group: 2

Verdict: ACCEPTED

Test 25

Group: 2

Verdict: ACCEPTED

Test 26

Group: 2

Verdict: ACCEPTED

Test 27

Group: 2

Verdict: ACCEPTED

Test 28

Group: 2

Verdict: ACCEPTED

Test 29

Group: 3

Verdict: ACCEPTED

Test 30

Group: 3

Verdict: ACCEPTED

Test 31

Group: 3

Verdict: ACCEPTED

Test 32

Group: 3

Verdict: ACCEPTED

Test 33

Group: 3

Verdict: ACCEPTED

Test 34

Group: 3

Verdict: ACCEPTED

Test 35

Group: 3

Verdict: ACCEPTED

Test 36

Group: 3

Verdict: ACCEPTED

Test 37

Group: 3

Verdict: ACCEPTED

Test 38

Group: 3

Verdict: ACCEPTED

Test 39

Group: 3

Verdict: ACCEPTED

Test 40

Group: 3

Verdict: ACCEPTED

Test 41

Group: 3

Verdict: ACCEPTED

Test 42

Group: 3

Verdict: ACCEPTED