char patern[]="AGAAGAG";
int n = strlen(patern);
int pat[n];
for (int i = 0; i < n; i++)
{
int j = 0;
while(j <= i )
{
if (patern.substr(0, j) == patern.substr(i-j+1, j))
{
pat[i] = j;
}
j++;
}
cout<<pat[i]<<endl;
}
I can only use <iostream>
, <cstring>
, <cstdio>
, <cstdlib>
. The output is 0011232
.