任意输入两段DNA（字符串）例如
S1[]=TCGGTCAGTAGCAGACTGTCAGTCCAGTCAG~~~~~~~~~~~;
S2[]=TGACAGG GTCAGTCCAGTCAGATCGGTAAGT~~~~~~~~~~;

要求打印出两段DNA中相同的最长的一段如上则是打印出“GTCAGTCCAGTCAG”。

这个我也不会做所以才说是玩笑。
希望各位大虾多多指教。
由于本人水平有限，如果能给出具体的程序是最好的。谢谢！

非常感谢各位的帮助，我学C只有半年，有些还看不懂，甚至都没听说过，例如：“二元函数函数f(m,n)：”，“时间空间复杂度分析”，“int **pf = new int*[len1+1];//动态分配一个二维数组作为辅助空间”。~~~~~~~有些顾名思义，仔细一想有的也可以理解，不过有的还是搞不定。也许往后深入可能会理解的。blackbrod的解法我比较容易理解。
在这里还是只能说声谢谢，我受益匪浅！