php 实现字符串最大子串长度

Posted 白云千载空悠悠

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了php 实现字符串最大子串长度相关的知识,希望对你有一定的参考价值。

求字符串最大子串长度
<?php class zif { public function sz($str) { $strsz = str_split($str); $zi = []; $len = []; foreach ($strsz as $val) { if (in_array($val, $zi)) { $c = count($zi); array_push($len, $c); $zi = []; } array_push($zi, $val); } if (!empty($zi)) { $c = count($zi); array_push($len, $c); $zi = []; } return max($len); } } $s = new zif(); $j = $s->sz(‘qwerghhjhn‘); echo $j;

 

以上是关于php 实现字符串最大子串长度的主要内容,如果未能解决你的问题,请参考以下文章

[PHP]算法-最长公共子串的PHP实现

java求最长公共子串的长度

代码题(56)— 最长重复子串无重复字符的最长子串

字符串----最长重复子串

动态规划实现回文字符串问题

查找字符串的子串,使得子串的长度与其出现次数的乘积最大化