数据结构学习——字符串查找BF算法

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>

// BF brute-force
int bf(char *s, char *t)
{
    int i = 0, j = 0;
    int slen, tlen;

    slen = strlen(s);
    tlen = strlen(t);
    printf("slen:%d, tlen:%d.\n", slen, tlen);

    if(slen < tlen) return -1;
    while(i < slen && j < tlen)
    {
        if(s[i] == t[j])
        {
            i++;
            j++;
        }
        else
        {
            i = i - j + 1;
            j = 0;
        }
    }

    if(j == tlen)
    {
        return i - tlen;
    }
    else
    {
        return -1;
    }
}

int main(int argc, char * argv[])
{
    int ret;
    char str[] = "testabc";
    char *t = "bcd";

    printf("%s - %s %s.\n", argv[0], __DATE__, __TIME__);
    
    ret = bf(str, t);
    printf("str: [%s], t: [%s], ret is %d.\n", str, t, ret);
    
    return 0;
}