设计函数 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>
char *locatesubstr(char *str1,char *str2);
int main()
{
char str1[520],str2[520];
char c;
int i=0;
fgets(str1,502,stdin);
fgets(str2,502,stdin);
for(i=0;str1[i]!='\n';i++); str1[i]='\0';
for(i=0;str2[i]!='\n';i++); str2[i]='\0';
char *p = NULL;
p=locatesubstr(str1,str2);
if(p==NULL){
printf("NULL!");
}
else{
while(*p!='\0')
printf("%c",*p++);
printf("\n");
}
}
char *locatesubstr(char *str1,char *str2)
{
int i,loc;
i=0,loc=0;
if(*str2!='\0')
{
while(*str1!='\0')
{
for(i=0;*(str1+i)==*(str2+i);i++)
{
if(*(str2+i+1)=='\0')
{
//return (char*)str1; 这样做是因为更加保险
return str1;
}
}
str1++;
}
}
else
{
return NULL;
}
}
//char *locatesubstr(char *str1,char *str2)
//{
// int flag=1,i;
// for(i=0;*(str1+i)!='\0';i++)
// {
// if(*(str2)==*(str1+i))
// {
// flag=0;
// for(int j=0;*(str2+j)&&flag==0;j++)
// {
// if(*(str2+j)!=*(str1+i+j))
// {
// flag=1;
// }
// }
// }
// }
// if(flag==1){
// return NULL;
// }
// else{
// return (char*)(str1+i);
// }
//}
在这里插入代码片
C语言子串定位函数设计
本文介绍了一个用C语言实现的子串定位函数locatesubstr,该函数用于查找一个字符串在另一个字符串中首次出现的位置,并返回相应指针。文章提供了完整的代码示例和运行效果,展示了如何处理字符串中的空格和换行符,以及如何返回子串不存在时的NULL值。

被折叠的 条评论
为什么被折叠?



