实验11-1-8 查找子串 (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

char *search( char *s, char *t ){
    int i=0,j=0,flag=1,mask;   // mask标记s中t的首地址
    while(s[i]!='\0'){
        flag=1;
        j=0;        //当s中出现与t的首字符相同的字符，但后面的字符与t中字符不同时，重置 j
       mask=i;      //标记s中t的首字符出现的位置
        while(t[j]!='\0'){
            if(s[i]!=t[j]){
                flag=0;     //flag=0 表示未遍历完字符串 t,跳出内循环
                break;
            }else{          //比较s 与t 的下一个字符串
                i++;
                j++;
            }
            
        }
        if(flag)        //flag=1，表示正常走出循环，即已找到与t相同的字符串
            break;          //跳出外循环
        i++;
    }
        if(flag)    //在s中找到 t，且s中t的首地址被mask标记
            return s+mask;
        else    //没找到
            return NULL;
}