摘要： http://blog.csdn.net/zztfj/article/details/6157429LCS(Longest Common Subsequence) 就是求两个字符串最长公共子串的问题。比如：String str1 = new String("adbccadebbca");String str2 = new String("edabccadece");str1与str2的公共子串就是bccade. 解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长 阅读全文