挑选糖果
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小猿和小码来到了一个奇怪的糖果店,在挑选糖果时,他们每人需要提前把想要的糖果的名字首字母写下来分别交给店长,店长会仔细对比两个人写的内容,只有两个人挑的是一样的糖果并且挑选的先后顺序也要一样才算数,最终小猿和小码每人最多可以获得多少糖果呢?
输入格式
两行,每行一个字符串,分别表示小猿和小码糖果名字的首字母,字母小写,字母可以重复。(字母范围:a~z,单个字符串长度≤100)
输出格式
一个整数,表示两个字符串的最长公共子序列的长度。
abcbdab
bdcaba4