串的模式匹配

串的模式匹配（蛮力法）

lintcode字符串查找练习题

#include "string.h"
#include "stdio.h"
char source[100],target[100];
int strStr(const char *source, const char *target) {
        int i,j;
        i=j=0;
        if(source==NULL || target==NULL)  //必须考虑为空的情况
            return -1;
        while(source[i] && target[j])
        {
            if(source[i]==target[j])
            {
                j++;  i++;
            }
            else
            {
                i=i-j+1;  j=0;
            }
        }
        if(j==strlen(target))
            return i-j;
        return -1;
    }
int main()
{
    gets_s(source);
    gets_s(target);
    printf("%d\n",strStr(source,target));
    return 0;
}