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




第一种写法
 1 char *search(char *s, char *t)
 2 {
 3 
 4     int i;
 5     int j=0;
 6     for(i=0;s[i]!='\0'&&t[j]!='\0';)
 7     {
 8         if(s[i]==t[j])
 9         {
10             j++;
11             i++;
12         }
13         else
14         {
15             i=i-j+1;
16             j=0;
17         }
18         
19     }
20     if(s[i]=='\0'&&t[j]!='\0')
21     return NULL;
22     else
23     return s+i-j;
24     
25 }

 

 
第二种写法
 1 char *search(char *a,char *b)
 2 {
 3     char *s=a,*r=b;
 4     while(*s&&*r)
 5     {
 6         if(*s==*r)
 7         {
 8             s++,r++;
 9         }
10         else
11         {
12             s=s-(r-b)+1;
13             r=b;
14         }
15     }
16     if(!*r)
17     return s-(r-b);
18     else
19     return NULL;
20 }

 

posted @ 2020-10-19 20:07  罪梦者  阅读(1648)  评论(0)    收藏  举报