6-13 查找子串 (20分)strstr函数

本题要求实现一个字符串查找的简单函数。
函数接口定义:
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

#include<string.h>
char *search( char *s, char *t )
{
    int lens,lent;
    int i,j,k,m;
    lens=strlen(s);
    lent=strlen(t);
    m=lens-lent;
    for(i=0;i<=m;i++)//思路:找首字母相同, 如果相同,利用
    {		//下面循环来比较后面的,在纸上写写就明白了;
        for(j=0,k=i;j<lent;j++,k++)
        {
            if(s[k]!=t[j]) break;
        }
        if(j==lent) break;
    }
    if(i<=m) return s+i;
    else return NULL;
}
发布了33 篇原创文章 · 获赞 4 · 访问量 3056

猜你喜欢

转载自blog.csdn.net/qq_45728926/article/details/104131506