互相学习,欢迎提出更好的方法
本题要求实现一个字符串查找的简单函数。
函数接口定义:
char *search( char *s, char *t );
函数search在字符串s中查找子串t,返回子串t在s中的首地址。若未找到,则返回NULL。
#include
#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("%dn", pos - s);
else
printf("-1n");
return 0;
}
char *search(char *s, char *t)
{
int i, j, k = 0, slen, tlen;
char *p = NULL;
slen = strlen(s);
tlen = strlen(t);
for (i = 0; i < slen; i++)
{
j = i;
while (s[j] == t[k])
{
k++;
j++;
}
if (k >= tlen)
{
p = &s[i];
return p;
}
k = 0;
}
return p;
}



