6-4 查找子串 (20分)

6-4 查找子串 (20分)

 

本题要求实现一个字符串查找的简单函数。

函数接口定义：

char *search( char *s, char *t ); 

 

函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。

裁判测试程序样例：

#include <stdio.h> #define MAXS 30 char *search(char *s, char *t); void ReadString( char s[] ); /* 裁判提供，细节不表 */ int main() { char s[MAXS], t[MAXS], *pos; ReadString(s); ReadString(t); pos = search(s, t); if ( pos != NULL ) printf("%d\n", pos - s); else printf("-1\n"); return 0; } /* 你的代码将被嵌在这里 */ 

 

输入样例1：

The C Programming Language
ram

 

输出样例1：

10

 

输入样例2：

The C Programming Language bored 

 

输出样例2：

-1

第一种写法

char *search(char *s, char *t)
{

    int i;
    int j=0;
    for(i=0;s[i]!='\0'&&t[j]!='\0';)
    {
        if(s[i]==t[j])
        {
            j++;
            i++;
        }
        else
        {
            i=i-j+1;
            j=0;
        }
        
    }
    if(s[i]=='\0'&&t[j]!='\0')
    return NULL;
    else
    return s+i-j;
    
}

 

 

第二种写法

char *search(char *a,char *b)
{
    char *s=a,*r=b;
    while(*s&&*r)
    {
        if(*s==*r)
        {
            s++,r++;
        }
        else
        {
            s=s-(r-b)+1;
            r=b;
        }
    }
    if(!*r)
    return s-(r-b);
    else
    return NULL;
}