4.3.2　实验内容

1. 字符串匹配

采用顺序结构存储串，编写一个函数SubStr(str₁，str₂)，用于判定str₂是否为str₁的子串。

2. 公共字符串

问题描述：编写一个函数，实现在两个已知字符串中找出所有非空最长公共子串的长度和最长公共子串的个数。

实现要求：输出非空最长公共子串的长度和最长公共子串的个数。

3. 排版输出问题

问题描述：对预处理后的正文进行排版输出。

实现要求：

①每行输出80个字符。

②一个单词不能折行输出，即不能输出在两行中。

③除最后一行外，所有输出既要左对齐又要右对齐。即每行的第一个字符必须是某个单词的第一个字母，最后一个字符必须是某个单词的最后一个字母。

④单词间必须有1个或1个以上的空格。

⑤最后一行只需左对齐，且单词间均只有一个空格。

⑥空格应尽可能均匀地分布在单词之间，即同一行中相邻单词间的空格数最多相差1个。