最长公共子序列

时间：2016-08-17 19:25:28 阅读：197 评论：0 收藏：0 [点我收藏+]

P1050 最长公共子序列

时间: 1000ms / 空间: 131072KiB / Java类名: Main

描述

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

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

最长子串的长度。

abccd aecd

3

两个串的长度均小于2000

原文：http://www.cnblogs.com/gc812/p/5781124.html

踩

(0)

评论一句话评论（0）

分享档案

更多>