6-4 实验10_4_设计函数 locatesubstr

设计函数 char *locatesubstr(char *str1,char *str2)，查找str2指向的字符串在str1指向的字符串中首次出现的位置，返回指向该位置的指针。若str2指向的字符串不包含在str1指向的字符串中，则返回空指针NULL。 注意这里必须使用指针而不是数组下标来访问字符串。

函数接口定义：

char *locatesubstr(char *str1,char *str2);

其中 str1 和 str2 都是用户传入的参数，其含义如题面所述 。若查找成功则返回指向该位置的指针，若失败则返回空指针。

裁判测试程序样例：

#include <stdio.h>

char *locatesubstr(char *str1,char *str2);
int main()
{
    char str1[505],str2[505];
    char *p;
    gets(str1);
    gets(str2);
    p=locatesubstr(str1,str2);

    if(p==NULL)    printf("NULL!\n");
    else    puts(p);

    return 0;
}

/* 请在这里填写答案 */

输入样例：

didjfsd dabcxxxxxx
abc

输出样例：

abcxxxxxx

参考代码：

char *locatesubstr(char *str1,char *str2)
{
    char *a,*b;
    int f=1;  //f是状态标识符，f=0代表此次比较失败，f重置为1，str1++，再次比较
    
    while(*str1!='\0'){  
        a=str1;  //用a和b暂存两个指针的位置
        b=str2;
        while(*b!='\0'){
            if (*a!=*b){
                f=0;
                break; //比较失败直接终止循环
            }
            a++;
            b++;
        }
        if(f==1)
            return str1;  //此次比较成功，直接返回str1
        str1++;  
        f=1;
        }
    return NULL; 
}