最长公共子序列的长度

试题描述

    给定两个字符串 str1 和 str2 ，如果将 str1 去掉一些字符后得到字符串str，将str2去掉一些字符后也能得到字符串 str ，我们就说 str 是 str1 和 str2 的一个公共子串。当然在得到str的时候不能改变字符的相对顺序。请你编写程序求出字符串 str 长度的最大值。

输入

两行，每行一个只含英文字母的字符串

输出

一个数，表示两个字符串的最长公共子串的长度

输入示例

ABCEF
BMCGUAFB

输出示例

3

其他说明

输入的字符串长度均不超过1000

动态规划

要注意的是，字符串默认从0开始。