C语言求子串----蛮力法

C语言求子串----蛮力法

#include <stdio.h>
#include <stdlib.h>
int isSubString(char s[], char t[])
{
    int i,j;
    for(i = 0;s[i] != '\0';i ++)
    {
        for(j = 0;t[j] != '\0';j ++)
        {
            if(s[i+j] != t[j])
            {
                break;
            }
        }
        if(t[j] == '\0') return i;//已匹配到子串t最后一个字符，返回对应下标。
    }
    return -1;//未找到，返回-1
}
int main()
{
    char s[1000], t[1000];
    scanf("%s",&s);
    scanf("%s",&t);
    printf("%d",isSubString(s, t));
    return 0;
}

测试结果：