UC知道C语言 最长公共子串
来源：百度知道 编辑：UC知道 时间：2024/05/25 10:54:49
【问题描述】
编写一个程序，对输入的字符串s和t，求其最长的公共子字符串。
【输入形式】
从屏幕分行读入串s和t。s和t由任意字符构成，长度都不超50个字符。输入数据确保只有唯一的最长公共子串。如果没有公共子串，打印No Answer
【输出形式】
在单独行上输出串s和串t的最长公共子串，在结尾输出一个回车符。
算法提示：用一个int型的计数器记录当前匹配长度，用一个字符数组记录当前匹配子串，如果存在更长子串，则进行相应替换。
【样例说明】
假设从屏幕输入以下内容：
aabcdababce
12abcabcdace
则输出内容为：
abcda
急需，谢谢
编写一个程序，对输入的字符串s和t，求其最长的公共子字符串。
【输入形式】
从屏幕分行读入串s和t。s和t由任意字符构成，长度都不超50个字符。输入数据确保只有唯一的最长公共子串。如果没有公共子串，打印No Answer
【输出形式】
在单独行上输出串s和串t的最长公共子串，在结尾输出一个回车符。
算法提示：用一个int型的计数器记录当前匹配长度，用一个字符数组记录当前匹配子串，如果存在更长子串，则进行相应替换。
【样例说明】
假设从屏幕输入以下内容：
aabcdababce
12abcabcdace
则输出内容为：
abcda
急需，谢谢
首先指出楼主的错误
最长的公共子字符串 应该改成 最长的连续公共子字符串
下面是符合楼主要求的参考代码
//作者:baihacker
//时间:9.12.2006
#include <stdio.h>
#include <string.h>
void main()
{
char* x="aabcdababce";
char* y="12abcabcdace";
int m = strlen(x);
int n = strlen(y);
int i, j, k, l;
int maxlength = 0;
int start = 0;
int count = 0;//用来判断是否匹配的变量
for (i=1;i<=n;i++)//匹配长度的循环
for (j=0;j<n-i+1;j++)//y的起始位置的循环
for (k=0;k<m-i+1;k++)//x的起始位置的循环
{
count = 0;
for (l=0;l<i;l++)//判断是否匹配,代码可以优化
if (y[j+l] == x[k+l])
count++;
if (count==i&&i>maxlength)
{
maxlength = i;//记录最大长度
start = j;//记录最大长度的起起位置
}
}
//作者:baihacker
//时间:9.12.2006
#include <stdio.h>
#include <string.h>
void main()
{
ch