牛骨文教育服务平台(让学习变的简单)
博文笔记

寻找子串函数

创建时间:2006-10-07 投稿人: 浏览次数:592

题目:写一个在一个字符串(n)中寻找一个子串(m)第一个位置的函数。

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

int find(char *s,char *m)
...{
    char *p=s;
    char *q=m;
    int i=0,j=0;
    while(p!=NULL)
    ...{
        if(*q==0) break;
        else...{
            if(*p==*q)
            ...{
                p++; q++; i++; j++;
            }
            else
            ...{
                p++; q=q-i; i=0; j++;
            }
        }
    }
    return j-i+1;    
}

int main()
...{
    char *s="adsdfadagfaghfahgjsarewragfjsgjsgmcvhjtyijhgjd";
    char *m="jsg";
    int i;
    i=find(s,m);
    printf("%d ",i);
    getch();
    return 0;
}

 

结果显示:28。

声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。