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

思路：

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

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

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

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


基本算法

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


简化后代码

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

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容