最长公共子串(LCS),有三种情况: 1.公共子串的元素必须相邻 2.公共子串的元素可以不相邻 3.求多个字符串而不是两个字符串的最长公共子串 二. 公共子串的元素必须相邻 给定两个字符串A和B,同时给定两串的长度n和m,返回两个字符串的最长公共子串。例如 ...