以顺序存储结构表示串,试设计一个算法,求串s和t的一个最长公共子串

比如:str=bcacbcbcef,str2=deabcbced,则str和str2的最长公共子串为bcbce,最长公共子串长度为5

#include<stdio.h>
#include<string.h>

typedef struct str {
	char array[100];
	int top=0;
	int length;
};
int main()
{
	char str1[100], str2[100];
	printf("请输入较长字符串s:");
	gets_s(str1);
	getchar;
	
	printf("请输入较短字符串t:");
	gets_s(str2);
	
	int max = 0;
	int i, j;
	int len1 = strlen(str1);
	int len2 = strlen(str2);	
	str stack[100];
	int n = 0;
	int MAX=0;
	for (i = 0; i < len1; i++)
	{
		for (j = 0; j < len2; j++)
		{
			if (str1[i + j] == str2[j])
			{
				max++;
				stack[n].array[stack[n].top] = str2[j];
				stack[n].top++;
				
			}
			else
			{
				stack[n].array[stack[n].top] = '\0';
				stack[n].length = max;
				if (max > MAX)
				MAX = max;
				max = 0;
				n ++;
			}
		}
	}
	
	printf("最长为%d\n最长公共子串为:", MAX);
	
	for (int k = 0; k < n; k++)
	{
		if (stack[k].length == MAX)
			puts(stack[k].array);
	}

	return 0;
}

 

  • 7
    点赞
  • 29
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值