#include <iostream>
#include <string>
using namespace std;
int findMatchStringByBruteForce(string text, string pattern) {
int textLen = text.length();
int patternLen = pattern.length();
int matchStringIndex = -1;
if (textLen == 0 || patternLen == 0 || textLen < patternLen) {
return matchStringIndex;
}
for (int i = 0; i < textLen - patternLen+1; ++i) {
int j = 0;
for (; j < patternLen; ++j) {
if (text.at(i + j) != pattern.at(j)) {
break;
}
}
if (j == patternLen) {
matchStringIndex = i;
break;
}
}
return matchStringIndex;
}
int main() {
cout << "The index of " << "" <<" in " << "" << " is " << findMatchStringByBruteForce("", "") << endl;
cout << "The index of " << "" <<" in " << "NOBODY_NOTICED_HIM" << " is " << findMatchStringByBruteForce("NOBODY_NOTICED_HIM", "") << endl;
cout << "The index of " << "NOT" <<" in " << "NOBODY_NOTICED_HIM" << " is " << findMatchStringByBruteForce("NOBODY_NOTICED_HIM", "NOT") << endl;
cout << "The index of " << "BODY" <<" in " << "NOBODY_NOTICED_HIM" << " is " << findMatchStringByBruteForce("NOBODY_NOTICED_HIM", "BODY") << endl;
cout << "The index of " << "BODY" <<" in " << "NOBODY_NOTICED_HIM" << " is " << findMatchStringByBruteForce("NOBODY_NOTICED_HIM", "NOBODY_NOTICED_HIM") << endl;
return 0;
}