华为上机题：求N个字符串的最长公共子串，字符串长度不超过255。

最新推荐文章于 2023-03-15 00:36:05 发布

zhaoxiaobin01

最新推荐文章于 2023-03-15 00:36:05 发布

阅读量1.6k

点赞数

分类专栏： C语言华为上机最长公共子串字符串处理文章标签：华为编程 ini c

本文链接：https://blog.csdn.net/zhaoxiaobin01/article/details/6868138

版权

这是一道华为上机题目，要求使用C语言编写程序找出不超过20个且长度不超过255的字符串的最长公共子串。例如，对于输入的三个字符串'What is local bus ?', 'Name some local buses.', 'local bus is a high speed I/O bus close to the processer.'，其最长公共子串为'local bus'。解决方案需要在Turbo C 2.0环境下运行。" 137830053,4985661,AI新星豆包：多功能智能聊天工具解析,"['AI智能', 'AI工具', '聊天机器人', '写作助手', '英语学习']

摘要由CSDN通过智能技术生成

用动态规划显然没有那么恐怖的内存……
只能枚举了

#include <stdio.h>
#include <string.h>
#define MAXN 20
#define MAXL 256
int n;
int len[MAXN];
char str[MAXN][MAXL];

int match(char *s1,char *s2,int len)
{
while (len--)
{
if (*s1!=*s2) return 0;
s1++;
s2++;
}
return 1;
}

main()
{
int i,j;
int ans,ansi;
char line[100];
scanf("%d",&n);
gets(line);
for (i=0;i<n;i++)
{
gets(str[i]);
len[i]=strlen(str[i]);
}
ans=-1;
for (j=len[0];ans==-1 && j>0;j--)
for (i=0;ans==-1 && i+j-1<len[0];i++)
{
int flag1,k;
flag1=1;
for (k=1;flag1 && k<n;k++)
{
int flag2,s;
flag2=0;
for (s=0;!flag2 && s+j-1<len[k];s++)
if (match(str[0]+i,str[k]+s,j)) flag2=1;
if (!flag2) flag1=0;
}
if (flag1)
{
ans=j;
ansi=i;
}
}
if (ans==-1) puts("No common substrings!");
else
{
for (i=0