题目描述
输入2个由大写字母组成的字符串，求最长公共子序列的长度。
【提示】需要注意，字符串的第i个元素的下标编号为i-1。
输入
共两行。
每行一个字符串，全部由大写字母组成（两个字符串的长度都不超过1000）。
输出
一个整数，表示两个字符串的最长公共子序列的长度。
样例输入
ABCBDAB
BDCABA样例输出
4
ABCBDAB
BDCABA4