字符串中查找字符串的算法

字符串中查找字符串的算法

#include <stdio.h>
int strlen2(char *str)
{
    for(i=0; str[i]!='\0'; i++) //使用循环来计算长度
    return i;
}

//在字符串中寻找子字符

int strindex(char *str,char *substr)
{
    int end,i,j;
    end = strlen2(str)-strlen2(substr);
    if (end>0)
    {
        for(i=0;i<=end;i++)
            /*使用循环比较*/
            for(j=i; str[j]==substr[j-i];j++)
                if (substr[j-i+1]=='\0')
                    return i+1;
   }
    return -1;  
}

//主程式：在字符串中寻找子字符串出现的位置

void main()
{
    char string[100];
    char substring[100];
    int result;
    printf("请输入字符串");
    gets(string);
    printf("请输入要搜索的子字符串");
    gets(substring);
    result = strindex(string,substring);
    if (result > 0)
        printf("子字符串位置在%d",result);
    else
        printf("没有找到");
    getchar();
}