问题1424--最长公共子序列（LCS）

1424: 最长公共子序列（LCS）

时间限制: 1 Sec  内存限制: 128 MB
提交: 32  解决: 22
[提交] [状态] [讨论版] [命题人:]

题目描述

给定两个长度分别为N和M的字符串A和 B，求即是A的子序列，又是B的子序列的字符串长度最长是多少。
比如 
abcfbc  
abfcab
的最长公共子序列为abcb（或者abfb），长度为4

输入

两行，每行为一个字符串 (字符串长度小于500)

输出

最长公共子序列的长度

样例输入 Copy 

abcfbc  
abfcab

样例输出 Copy 

4

来源/分类

27初级算法-经典动态规划 
[提交] [状态]