字符串匹配算法 -- 朴素匹配

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

static int PuSu(const char* s,const char* sub,int pos)
{
    assert(s != NULL);
    assert(sub != NULL);
    int i = pos;//从主串的第pos个位置开始匹配
    int j = 0;//目标串
    int lens = strlen(s);
    int lensub = streln(sub);
    while(i < lens && j < lensub)
    {
        if(s[i] == sub[j])
        {
            i++;j++;
        }
        else
        {
            i = i - j + 1;//主串回溯
            j = 0;//目标串回退到下标为0
        }
    }
    if(j >= lensub) 
    {
        return i-j;
    }
    return -1;//返回`-1`以示未匹配到
}

int main()
{
    char* s = "abcdabad";
    char* sub = "aba";//可以看出，在主串的第四个位置可以匹配到 下标从0开始
    int n = PuSu(s,sub,0);
    printf("n = %d\n",n);
    return 0;
}