内容:
采用顺序结构存储串，设计实现求串s和串t的一个最长公共子串的算法。
步骤：
- 算法分析
本题算法采用顺序存储结构求串s和串t的最大公共子串。串1用i指针，串2用t指针，对每个i，求从i开始的连续字符串与从j开始的连续字符串的最大匹配。当字符串1中某字符SeqString1[i + j] 与字符串2中某字符 SeqString2[j]相等时，求出局部公共子串。若该字串长度大于已求出的最长公共子串max，则最长公共子串的长度Max要修改。
2.概要设计
使用C语言，其中设置了以下函数
3.程序运行流程图如下：
4.测试
测试案例：
测试用例涵盖：输入的字符为纯数字，输入的字符为纯字母，输入的字符既有字母又有数字，输入的字符含有空格等问题，提供较多测试用例，保证测试效果。
测试结果：
测试结果显示当输入纯数字，纯字母，数字与字母组合的字符串时均可正常运行输出最长公共子串，当输入的字符串中含有空格时，程序运行时忽略空格，输出公共子串，如案例四所示。
5.源码如下：
#include<stdio.h>
#include<string.h>
//定义顺序表
typedef struct SeqString {char ch[100];//定义数组最大长度 int top=0;int length;
} SeqString;
int main() {char SeqString1[100], SeqString2[100];printf("请输入字符串1:");gets(SeqString1);getchar;printf("请输入字符串2:");gets(SeqString2);int max = 0;int i, j;int len1 = strlen(SeqString1);int len2 = strlen(SeqString2);SeqString str[100];int n = 0;int MAX=0;for (i = 0; i < len1; i++) {for (j = 0; j < len2; j++) {if (SeqString1[i + j] == SeqString2[j]) {max++;str[n].ch[str[n].top] = SeqString2[j];str[n].top++;} else {str[n].ch[str[n].top] = '\0';str[n].length = max;if (max > MAX)MAX = max;max = 0;n ++;}}}printf("最长为%d\n最长公共子串为：", MAX);for (int k = 0; k < n; k++) {if (str[k].length == MAX)puts(str[k].ch);}return 0;
}
