习题11-6 查找子串 (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)
{
int count1,count2;
count1=count2=0;
while(s[count1]!=’\0’)
{
count1++;
}
while(t[count2]!=’\0’)
{
count2++;
}
int i,j,k;
char *p=NULL;
for(i=0;i<=count1-count2;i++)
{ k=i;
for(j=0;j<count2;j++)
{
if(s[k]!=t[j])
break;
k++;
}
if(j==count2)
p=&s[i];
}
return p;
}
问题：

修正：

char *search(char *s, char *t)
{
	int count1,count2;
	count1=count2=0;
	while(s[count1]!='\0')
	{
		count1++;
	}
	while(t[count2]!='\0')
	{
		count2++;
	}
	int i,j,k;
	char *p=NULL;
	for(i=0;i<=count1-count2;i++)
	{	k=i;
		for(j=0;j<count2;j++)
		{
			if(s[k]!=t[j])
			break;
			k++;
		}
		if(j==count2)
		****{
			p=&s[i];
			break;	
		}****	
	}
	return p;
}

在if(j==count2)及时退出