Question

c语言，输入两个字符串，判断后一个是不是前一个的子串

要用指针，尽量详细点，最好有重要步骤的解释，麻烦各位大神了

Answer 1

int judge(char first[],char second[]) {//两个字符串首地址的形参
char *f=first,*s=second;//由于数组地址不能被赋值，所以声明两个指针来指向数组首地址
while(*f!='\0') {//循环运行到第一个字符串的末尾结束
char *temp=f;//新定义一个指针，这样做操作的时候不会改变f指针
if(*temp==*s) {//判断第一个数组中的字符是否等于第二个数组中的字符，如果是进行以下操作
while(*s!='\0') {//以下循环判断第一个数组中字符是否跟第二个数组中字符完全相同
temp++;
if(*temp='\0') retuen 0;//第一个数组中剩余字符不够了，所以不是子串
s++;
if(*temp!=*s) {
s=second;//如果第二个数组中有一个字符跟第一个数组中不一样，则重置S指针
}
}
if(s!=second) return 1;//第二个数组中字符全部跟第一个数组中一样，所以是子串
}
f++;
}
return 0;//循环结束还没得到是子串的结论，所以不是子串
}
函数写好了，放在main里面调用就行了

追问

运行了 失败了。。。。你可不可以修改一下呢？我实在是c语言无能。

追答

把if(*temp='\0') 改成if(*temp=='\0')
s=second
下面加一加break;

下面程序是调试过的程序，刚装了VC
#include
int judge(char first[],char second[]) {
char *f=first,*s=second;
while(*f!='\0') {
char *temp=f;
if(*temp==*s) {
while(*s!='\0') {
if(*temp=='\0') return 0;
if(*temp!=*s) {
s=second;
break;
}
temp++;
s++;
}
if(s!=second) return 1;
}
f++;
}
return 0;
}
int main() {
char first[20]="abcdefghijklmnopqr";
char second[5]="dfg";
printf("%d\n",judge(first,second));
return 0;
}

Answer 2

#include <stdio.h>

int strstring(char *str1, char *str2);
int main(void)
{
	char *str1 = "helloworld";
	char *str2 = "world";
        /* 若strstring()函数返回为1（下行if条件为真），则字符串str2在str1内。*/
	if(strstring(str1, str2))
		printf("str2 is in str1\n");
	else
		printf("str2 isn't in str1\n");
}

int samestring(char *str1, char *str2)
{
	char *p = str1;
	char *q = str2;
	/* （3）从strstring（）函数中传入的字符串str1某处字符地址，str2的首字符地址，因下面p++、q++都会持续遍历他们之后的字符，但不当遍历至字符串结束符‘\0’时候跳出while循环*/
	while(*p != '\0' && *q != '\0')
	{
	/* （4）判断他们的第一个字符是否相等，相等则执行p++和q++不断遍历判断他们其他字符是否都一一对应相等 ，若相等则看下面注释*/
		if(*p == *q)
		{
			p++;
			q++;
		}
		else
			return 0;
	}
	/* 字符都相等了，现在指针p和q都已经指在各自的字符串结束符‘\0’的位置，下面的语句是判断他们是否真的都同时指在各自的结束符位置， 是则返回1，说明相同*/
	if(*p == '\0' && *q == '\0')
		return 1;		
}

int strstring(char *str1, char *str2)
{
	char *p = str1;
/* （1）程序先看这里，指针P会因为下面的p++而去遍历字符串str1中的各个字符，
          在遍历到str1的字符串结束符‘\0’之前while循环在一直执行*/
	while(*p != '\0')
	{
/* （2）调用samestring（）函数用来对比str1的某个字符与str2的首字符，直到在str1中找到str2的首字符*/
		if(samestring(p, str2))
			return 1;
		else
			p++;
	}
	return 0;
}

站在巨人的肩膀上。

Answer 3

#include <stdio.h>
int fa(char *str1,char *str2)
{
char *p1=str1;

char *p2=str2;

while(*p1!='\0' && *p2!='\0')
{
if(*p1==*p2)
{
p1++;

p2++;

}

else
{
return 0;

}

}

if(*p1=='\0' && *p2=='\0')
{
return 1;

}
return 0;

}
int fb(char *str1,char *str2)
{
char *p1=str1;

while(*p1!='\0')
{
if(fa(p1,str2))
{
return 1;

}

else
{
p1++;

}

}

return 0;

}
void main()
{
char *str1="asdfasf";

char *str2="sdf";

if(fb(str1,str2)) printf("match");

else printf("not match");

}

追问

那个 能否解释一下啊？？

追答

加完注释字数就超了，是分抱歉。

追问

你只要把函数比较重要的步骤跟我说一下就好了。还有说一下思路吧，真的不懂啊。。

追答

int fa(char *str1,char *str2) //判断两个字符串是否相等，相等返回1，不等返回0
{
char *p1=str1;
char *p2=str2;
while(*p1!='\0' && *p2!='\0')//两个字符串都没到尾，循环
{
if(*p1==*p2)
{
p1++;
p2++;
}
else //如果字符串中相同位置的字符不等，说明两字符串不等，返回0
{
return 0;
}
}
if( *p2=='\0')// 不好意思 这里应该改成这样！！！！！！！！！！！！
{
return 1;
}
return 0;
}
int fb(char *str1,char *str2)//判断str2是否str1的子串
{
char *p1=str1;
while(*p1!='\0')
{
if(fa(p1,str2))//如果str2和p1开始的字符串相等，str2是str1的子串，返回1
{
return 1;
}
else //不等p1向后走一位
{
p1++;
}
}
return 0;
}