朴素的字符串匹配算法

#include <stdio.h>
#include <string.h>
int Index(char* s,char* t,int pos){
    int i=pos;
    int j=0;
    int len1=strlen(s);
    int len2=strlen(t);
    while(i<=len1 && j<=len2){
        if(s[i]==t[j]){
            i++;
            j++;
        }
        else{
            i=i-j+1;
            j=0;
        }
    }
    if(j>len2){
        return i-len2-1;
    }
    else
    {
        return 0;
    }
}

int main(void){
    char* s1="hello,world";
    char* s2="world";
    int index=Index(s1,s2,0);
    printf("%d\n",index);
    return 0;
}


发布了19 篇原创文章 · 获赞 1 · 访问量 3127

猜你喜欢

转载自blog.csdn.net/qq_41603639/article/details/104866195