#Z0910203. 最长公共子串(一)

最长公共子串(一)

题目描述

给定 2 个长度不超过1000的字符串,试求出这些字符串的最长公共子串的长度。

输入格式

输入2行,每行一个字符串。

输出格式

仅一行,包含一个正整数,表示 2 个字符串的最长公共子串长度。

ABACCB
AACCAB
3