串的模式匹配简单算法

/*
 *函数功能
 *    求字符串str中从pos位置开始第一次出现pat的位置
 *输入参数
 *    char *str：要查找的字符串
 *    char *pat：模式串
 *    int pos：开始位置
 *返回值
 *    返回字符串str中从pos位置开始第一次出现pat的位置，如果从pos位置开始不存在pat则返回-1
 *
 */
int simpleIndex(char *str, char *pat, int pos)
{
    int i=pos, j=0;
    
    if(pos<0 || pos>strlen(str)-strlen(pat)) //pos位置不合法
    {
        return -1;
    }

    while(i<strlen(str) && j<strlen(pat))
    {
        if(str[i] == pat[j])
        {
            ++i;
            ++j;
        }
        else
        {
            i = i-j+1;
            j = 0;
        }
    }

    if(j == strlen(pat))
    {
        return i-j;
    }

    return -1;
}