indexOf.cpp

#include <string>
#include <iostream>

bool checkIndex(std::string full, std::string part, int i, int j) {
	printf("%c", full[i]);
	if (part.length() <= j + 1) {
		return true;
	}

	if (full.length() <= i + 1) {
		return false;
	}

	if (full[i] == part[j]) {
		checkIndex(full, part, ++i, ++j);
	}
	else {
		checkIndex(full, part, ++i, j);
	}

	return false;
}

int main() {
	if (checkIndex("lokomotywa", "omot", 0, 0)) {
		printf("ok");
	} else {
		printf("nook");
}
	system("pause");
	return 0;
}