思路:
1.用短串循环递减来寻找最长子串
2.用长串匹配是否存在改子串
利用php原生的strlen、strstr、strsub三个函数即可实现
首先,按照思路进行编码,如下:
这么写颇有些繁琐,代码简化如下:
当然这个思路不是唯一也不一定是最优的,欢迎各路大佬一起分享大家的思路
思路:
1.用短串循环递减来寻找最长子串
2.用长串匹配是否存在改子串
利用php原生的strlen、strstr、strsub三个函数即可实现
首先,按照思路进行编码,如下:
这么写颇有些繁琐,代码简化如下:
当然这个思路不是唯一也不一定是最优的,欢迎各路大佬一起分享大家的思路