php如何实现，两个字符串截取相同的最长的子串

思路：

1.用短串循环递减来寻找最长子串

2.用长串匹配是否存在改子串

利用php原生的strlen、strstr、strsub三个函数即可实现

首先，按照思路进行编码，如下：

 

基本算法

这么写颇有些繁琐，代码简化如下：

 

简化后代码

当然这个思路不是唯一也不一定是最优的，欢迎各路大佬一起分享大家的思路