最长公共子序列 P1050 最长公共子序列 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad",顺次选1，3，5个字符就构成子串"cad",现给定两个字符串，求它们的最长共公子串。 输入格式 第一行两个字符串用空格分开。 输出格式 最长子串的长度。 测试样例1 输入 abccd aecd 输出 3 备注 两个串的长度均小于2000