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;
}