题解-美团点评2017秋招笔试编程题

原题链接：https://www.nowcoder.com/test/5583018/summary

顺序从第四题开始写到第一题

第四题

给出两个字符串（可能包含空格）,找出其中最长的公共连续子串,输出其长度。

输入描述:

输入为两行字符串（可能包含空格），长度均小于等于50.

输出描述:

输出为一个整数，表示最长公共连续子串的长度。

示例1

输入

abcde
abgde

输出

2

分析：

枚举各种长度的各种情况肯定是要超时的

那么就要减少对比的次数，即用尽量少的次数比较出结果

两个字符串滑动一次就是所有可能出现的匹配情况

最大的匹配子串一定在中间的某一次cover域里

而每一次的cover域里我们只需要一个指针滑动一次就能的到最大的匹配长度