|
|
【说明】
下面流程图的功能是：在给定的两个字符串中查找最长的公共子串，输出该公共子串的长度L及其在各字符串中的起始位置（L=0时不存在公共字串）。例如，字符串"the light is not bright tonight ” 与“ Tonight the light is not bright ”的最长公共子串为 "the light is not bright，长度为22，起始位置分别为2和10。
设A[1:M]表示由M个字符A[1]，A[2]，…，A[M]依次组成的字符串；B[1:N]表示由N个字符B[1], B[2],…，B[N]依次组成的字符串，M≥N≥1。
本流程图采用的算法是：从最大可能的公共子串长度值开始逐步递减，在A、B字符串中查找是否存在长度为L的公共子串,即在A、B字符串中分别顺序取出长度为L 的子串后，调用过程判断两个长度为L的指定字符串是否完全相同（该过程的流程略)。
【流程图】
|
|
|
问题：1.1
（共15分）
阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。
|
|
|
|
|
|
