问题 2026. -- 最长公共子序列

2026: 最长公共子序列

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1，3，5个字符就构成子串" cad" ,现给定两个字符串，求它们的最长共公子串。

输入 [zcggzxl.in]

第一行两个字符串用空格分开。

输出 [zcggzxl.out]

最长子串的长度。

样例输入

abccd aecd

样例输出

3

提示

两个串的长度均小于2000

标签

菜鸟入门 动态规划 TYVJ

[上一题][提交][讨论版][状态][下一题]