目 录: 1、求两个字符串的最长公共子串 2、求两个字符串的最长公共子序列 动态规划实现 求两个字符串的最长公共子序列的长度 1、求两个字符串的最长公共子串 要求:求两个字符串的最长公共子串,如:“abcdefg” 和 “adefgwgeweg” 的最长公共子串为 “defg”(子串必须是连续的)。