（C语言）判定一个字符串是否是另一个字符串的子串，若是则返回子串在主串中的位置。

要求：

（1）在主函数中输入两个字符串，调用子函数cmpsubstr()判断，并在主函数输出结果。

（2）子函数的返回值为-1表示未找到，否则返回子串的位置（起始下标）。

#include<stdio.h>
#include<string.h>
int cmpsubstr(char *str1,char *str2)
{
	int i = 0 ,j = 0;
	int n1 = strlen(str1),n2 = strlen(str2);
	if(n1 >= n2)
	{
		while(i < n1 &amp;&amp; j < n2)
		{
			if(str1[i] == str2[j])
			{
				++i;
				++j;
			}
			else
			{
				i = i-j+1;
				j = 0;//回溯 
			}
		}
		if(j &gt;= n2)
			return i-n2+1;
		else
			return -1; 
	}
	else
	{
		while(i < n1 &amp;&amp; j < n2)
		{
			if(str1[i] == str2[j])
			{
				++i;
				++j;
			}
			else
			{
				j = j-i+1;
				i = 0;
			}
		}
		if(i &gt;= n1)
			return j-n1+1;
		else
			return -1;
	}
 }
 int main()
 {
 	char str1[100],str2[100];
 	int flag=0;
 	scanf("%s %s",&amp;str1,&amp;str2);
 	flag = cmpsubstr(str1,str2);
 	if(flag == -1)
 		printf("没有找到匹配子串n");
 	else
 		printf("找到子串，开始位置为%d",flag);
 	return 0;
  } 

 运行截图：

注：侵权可删 

代码007普通

打赏 收藏 海报 链接