用定长顺序存储结构表示串，求两个串的全部最长公共子串

用定长顺序存储结构表示串： （1） 建立两个文本文件，分别存储串str1“hellohisgoodl”和串str“hellogdygoodl” （2） 输出两个串的最长公共子串“hello”和“goodl”； （3） 分析算法时间复杂度。 在本题目中，任务是使用定长顺序存储结构表示串，并找出两个字符串的最长公共子串。这是一个典型的字符串处理问题，通常在计算机科学和编程领域出现。以下是对这个任务的详细解析： 我们需要理解“定长顺序存储结构”表示的含义。在字符串处理中，最常见的是使用字符数组来存储字符串，这种存储方式就是定长顺序存储结构。数组的每个元素都是一个字符，通过索引访问，数组长度是固定的，比如在这个例子中，我们使用`char str1[100]`和`char str2[100]`来存储字符串。 接着，程序的主要逻辑集中在`sub`函数中，它接受两个字符串`str1`和`str2`作为输入，以及一个指向字符指针`s`，用于返回最长公共子串。在函数内部，使用了三层嵌套循环来寻找最长公共子串。外层两层循环分别遍历`str1`和`str2`，内层循环检查从当前位置开始的子串是否相同。如果找到了更长的公共子串，就更新`max`变量并记录起始位置`index`。将最长公共子串存入`s`。 在主函数`main`中，通过`ifstream`类从两个文本文件中读取字符串`str1`和`str2`。用户可以输入文件名，程序会尝试打开并读取文件内容。如果文件打开失败，程序会显示错误信息。读取完成后，调用`sub`函数计算最长公共子串，并将其打印出来。 关于算法的时间复杂度分析，由于有三层循环，每层循环都与字符串长度有关，所以这个算法的时间复杂度是O(n*m)，其中n和m分别是两个字符串的长度。这不是最优的时间复杂度，因为存在更高效的算法，如Suffix Array或Manacher's Algorithm，它们可以在线性时间内解决这个问题。但是，对于较小的字符串，这个简单的算法仍然可行。 总结来说，这个程序通过定长顺序存储结构（字符数组）实现了对字符串的处理，找到两个字符串的最长公共子串。虽然效率不高，但对于学习理解和实践字符串处理基本概念是非常有用的。同时，该程序还展示了如何从文件中读取数据，并对错误进行了基本的处理。