某宅自从退役了之后,觉得事情带有连续性才好玩,符合他的变态强迫症性格,所以他特别喜欢搞一些连续的项目,满足自己变态的需求。阿宅本次观测了许多字符串,觉得他们有很多共通之处,所以希望你们帮个忙给出两个字符串的最长连续公共序列,定义如下:字符串1:abcabd,字符串2:abcd,他们两个的最长连续公共字符串应该是abc,而不是最长公共子序列acbd。
两个字符串(1<len(长度)<=1000)
一个整数,代表最长连续公共序列的长度
abcabd abcd
3