#include <iostream>
#include <string.h>
#include <string>
#include <sys/time.h>
// MEHMET ERIM BRUTE-FORCE
using namespace std;
void BF(string text,string pattern) {
unsigned int n = text.size();
unsigned int m = pattern.size();
int i, j, len = 0; // len value which check same pattern first loops ending
for (i = 0; i <= (n - m) ;i++) {
len = 0;
for (j = 0; j < m ;j++) {
if(text[i+j]==pattern[j]){ // if it matches between text pattern len ++;
len++;
}else{
break;
}
}
if(len == m)
printf("Pattern found at index %d \n", i-m);
}
}
int main(int argc, char** argv)
{
string pattern = "AA";
string text = "AAA";
BF(text,pattern);
return 0;
}