int Idx (String* S, String* T)
{
int i = 0, j = 0;
int k;
while (i < S->Len && j < T->Len)
{
if (S->ch[i] == T->ch[j])
{
i++;
j++;
}
else
{
i = i-j+1;
j = 0;
}
}
if (j == T->Len)
{
k = i-T->Len+1;
return k;
}
else
{
k = -1;
return k;
}
}