输入两个字符串，输出这两个字符串最长的公共子串。
例：字符串A：abc123qwe432        B:bc1ja23qwilj则输出  23qw   ，搞了很长时间还没有有弄懂，求解脱！！！

求输入两串字符串，输出两个串最长的公共字 串
输入两个字符串，输出这两个字符串最长的公共子串。
例：字符串A：abc123qwe432        B:bc1ja23qwilj则输出  23qw   ，搞了很长时间还没有有弄懂，求解 脱！！！
搜索更多相关主题的帖 子: 字符串   

提示 :
用数组.两个数组
在比较

这种最简单且时间复杂度最高的方法。。

一个时间复杂度为O(nm)的方法，用动态规划：

f[i][j]表示以第一个串中第i个结尾，第二个串中第j个结尾，最长的子串,

则f[i][j]=f[i-1][j-1]+1 (a[i]==b[j])
         =0 (a[i]!=b[j])

ans=max(f[i][j]])