子串讨论--初级

最新推荐文章于 2023-09-18 08:37:13 发布

原创最新推荐文章于 2023-09-18 08:37:13 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言基础问题 #字符串子串处理

C语言专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用C语言实现的算法，用于从两个字符串中找出最长的公共子串。通过双层循环和字符串比较，该算法能够有效处理包含空格的字符串，并返回最长子串及其长度。

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

子串讨论–初级

1.关于2个字符串取其中最大子串的问题

在输入的2个字符串中，找出最大子串，字符串中可包含空格。这个问题首先分析要用字符少的去遍历字符多的，这样外层循环次数就是字符串较短的字符数，而内层循环就是字符串较长的字符数，在内层循环开始循环时，记录此时的外层循环次数i，和内层循环次数j，因为当遍历找到子串时，需要把它记录下来，记录完了之后再次接着去寻找子串。而找子串就是在双层循环中的第三重循环。
C语言代码如下：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>//此处是因为后面用系统暂停了
#define N 50//假设2个字符串长度不超过50
/************************************************************
函数名：substr
参数类型：char * | char * | int 
参数名：s1 | s2 | sht
参数描述：较短串 | 较长串| 短串长度
函数功能：输入2个字符串s1，s2，和较短串长度，显示最大子串，返回最大子串长度
**************************************************************/	
int substr(char *s1, char *s2, int sht)
{
	int i,j,p,q;
	int m = 0;
	char a[N] = { 0 };//临时存放每一次遍历的子串
	char b[N] = { 0 };//存放最大子串
	int lon = strlen(s2);//较大子串长度
	for(i = 0; i < sht; i++)
	{
		for(j = 0; j < lon; j++)
		{
			p = i;
			q = j;
			memset(a, 0x00, sizeof(a));//每一次找子串要把a清空
			while(s1[p] == s2[q] && s1[p] != '\0')
			{
				a[m] = s1[p];
				p++;
				q++;
				m++;
			}

			if(strlen(a) > strlen(b))
			{
				strcpy(b,a);
			}
			m = 0;
		}
	}
	printf("最大子串：%s",b);
	return strlen(b);
}

int main()
{
	char str1[N] = { 0 };
	char str2[N] = { 0 };
	int len = 0;
	printf("第一个字符串：")
	gets(str1);//它可以传空格
	printf("第二个字符串：")
	gets(str2);
	if(strlen(s2) > strlen(s1))
	{
		len = substr(s1, s2, strlen(s1));
	}
	else
	{
		len = substr(s2, s1, strlen(s2));
	}
	printf("最大子串长度：%d", len);
}

如果编译出错，要是用高版本的工具可能是因为，strcpy和gets不安全，可以用strcpy_s(b, sizeof(b), a);和gets_s(s1, sizeof(s1));替换再试试