A. 实验10_4_设计函数char *locatesubstr_设计函数 char *locatesubstr(char *str1,char *str2),查找s-优快云博客

本文介绍了一种使用指针而非数组下标来查找一个字符串在另一字符串中首次出现位置的算法。通过具体代码示例，详细解释了如何实现这一功能，并展示了如何处理字符串长度不超过500的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
设计函数 char *locatesubstr(char *str1,char *str2)，查找str2指向的字符串在str1指向的字符串中首次出现的位置，返回指向该位置的指针。若str2指向的字符串不包含在str1指向的字符串中，则返回空指针NULL。
注意这里必须使用指针而不是数组下标来访问字符串。
输入与输出要求：输入两个长度不超过500的非空字符串str1和str2，字符串中可能出现空格，以换行符结束。输出str1中返回指针后的所有字符；否则输出“NULL!”。
程序运行效果：

Sample 1:
didjfsd dabcxxxxxx↙
abc↙
abcxxxxxx
Sample 2:
aaaaabcaaa↙
xxx↙
NULL!

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char *locatesubstr(char *str1,char *str2)
{
	int a=strlen(str1);
	int b=strlen(str2);
	int f=0,e,c,d,i;
	if(a<b)
	return NULL;
	else
	{
	for(i=0;i<=a-b;i++)
	{
		e=0;
		for(c=0,d=i;c<b;c++,d++)
		{
			if(*(str1+d)==*(str2+c))
			e++;
		}
		if(e==b)
		{
			return str1+i;
			break;
		}
		else
		{
			if(i==a-b-1)
			{
				return NULL;
				break;
			}
		}
	}
	}
}
int main(void)
{
	char a[500],b[500];
	gets(a);
	gets(b);
	char *p;
	p=locatesubstr(a,b);
	if(p)
 	printf("%s",p);
	else
	printf("NULL!");
	return 0;
}