2547: 挑选糖果
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：71
解决：30
题目描述
小童和小美来到了一个奇怪的糖果店，在挑选糖果时，他们每人需要提前把想要的糖果的名字首字母写下来分别交给店长，店长会仔细对比两个人写的内容，只有两个人挑的是一样的糖果并且挑选的先后顺序也要一样才算数，最终小童和小美每人最多可以获得多少糖果呢？
输入
输出
一个整数，表示两个字符串的最长公共子序列的长度。
样例输入 复制
abcbdab
bdcaba样例输出 复制
4