6-5 查找子串 (10 分)

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

函数接口定义：

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 )
{    char *k,*q;    
	int flag=0;
    while(*s!='\0')
    {        
    	q=t;//q->t
    	if(*s==*q)
        {            
    		k=s;            //找第一个，顺便储存现在的首地址
    		while(*q!='\0')
            {                
    			flag=0;//依次比较后几位，顺便归零
    			if(*s==*q)                    
    				flag=1;                
    			else                    
    				break;                    
    			s++;                
    			q++;            
    		}        
     	}            
    	if(flag)            
    		break;//flag==1比较完毕，未提前结束        
    	s++;        
     }    
    if(flag)         
    	return k;    
    else            
    	return NULL;       
}

 先去找第一个，若一直没找到就返回NULL。找到之后储存地址同时接着向下比较，只要有一个不同直接结束。记得用指针储存当前的地址。