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

函数接口定义：

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：

1. The C Programming Language

2. ram

输出样例1：

10

输入样例2：

1. The C Programming Language

2. bored

输出样例2：

-1

 我的代码：

char *search( char *s, char *t )
{
    char *p=s;//把两个字符串的首地址都记下来 
    char *q=t;
    int flag;
    while(*s!='\0')
    {
        s=p;//让s和p此时指向同一元素
        t=q;//重新将t指向 子串第一个元素
        if(*s==*t)//如果遇到“子串”的第一个元素 说明有可能找到子串
        {
            flag=1;//
            while(*t!='\0')
            {
                if(*t!=*s) //如果在s指向元素之后的寻找中 不符合条件 则跳出循环   
                {
                    flag=0;
                    break;
                } 
                t++;
                s++;
            }
            if(flag==1) return p;//如果直到*t='\0'都符合条件 则返回此时的p
        }
        p++;//让p指向字符串下一元素
    }
    return NULL;
}