That is my horspool string matching algorithm but it sometimes works sometimes not

See more:

C++

string

int horspoolstringmatching(const string &P, const string &T) {

    int table[127];

    int k, flag = 0;

    int m = T.length();
    int n = P.length();
    int i, j;


    for (i = 0; i < 127; i++)
        table[i] = m;
    for (j = 0; j < m - 1; j++)
        table[P[j]] = m - 1 - j;

     i = m - 1;





    while (i <= n - 1) {

        k = 0;
        while (k <= m - 1 && T[m - 1 - k] == P[i - k]) 
            k++;


        if (k == m) {
            return i - m + 1;
            flag = 1;
            break;
        }


        else {
            i = i + table[P[i]];
        }

    }
    if (!flag)
        return -1;


}

What I have tried:

for example if I try to find "abc" int the text "aAaaabc" it works but if I change "A" with "a" it doesn't works or if I delete "A" it doesn't works what is wrong with this code.