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

思路:

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

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

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

首先,按照思路进行编码,如下:


基本算法

这么写颇有些繁琐,代码简化如下:


简化后代码

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

你可能感兴趣的:(php如何实现,两个字符串截取相同的最长的子串)