摘要：
给定字符串A和B,输出A和B中的最大公共子串。比如A="aocdfe" B="pmcdfa" 则输出"cdf"首先想到的方法，自然是1、取出较短字符串B， 查看是否是较长字符串A的子串,如果 是，则成功返回，最大子串为B2、否则， 依次减少长度，查看sub(B, i, i+k)是否是A的子串，是，则返回，否则继续减小长度，直到为0第二种方法，是基于如下的观察：B A a o c d f ep 0 0 000 0m0 0 0 0 0 0c 0 0 1 0 0 0d 0 0 0 2 0 0f 0 0 0 0 3 0a 0 0 0 0 0 阅读全文
