全屏显示专题章节

从str₁中找与b₀匹配的字符a_i，若a_i=b₀，则判定a_i+1=b₁,…,a_i+n=b_n；若都相等，则结果是子串，否则继续比较a_i之后的字符。

程序设计思路：设两个字符串的首结点指针分别为str₁和str₂，它们的长度分别记为len₁和len₂。不失一般性，设有len₁≥len₂，则它们最长的公共子串长度不超过len₂。程序为查找最长的公共子串，考虑查找指定长度的所有公共子串的子问题。在指定长度从len₂开始逐一递减的查找过程中，一旦找到了公共子串，程序最先找到的公共字符串就是最长公共子串。

3. 排版输出问题

程序设计思路：假定预处理后的正文存放在字符串s中，s由连续的单词组成，单词由连续的英文字母组成。在预处理过程中已产生以下信息：变量n_w存放正文中单词的个数，数组元素s_l(i)存放正文中第i个单词在s中的字符位置，s_n(i)存放正文中第i个单词的长度。规定s中的字符位置从1开始计数，每个字符占一个位置。字符串s中的某个单词可用s(单词起始位置：单词终止位置)的子串形式来存取，并规定在字符串(或子串)赋值时，赋值号两端的字符串(或子串)长度必须相等。