首页 / PHP / php算出延续重复的子字符串
php算出延续重复的子字符串
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了php算出延续重复的子字符串,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1997字,纯文字阅读大概需要3分钟。
内容图文
php 算出连续重复的子字符串上次突然想到了一道算法题,题目如下:一个字符串,算出重复且长度最长的子字符串。下面是我写的算法,基本思想是先求出重复的字符串,组成一个数组,在求出该数组每个元素的长度组成一个新的数组,在拆分新的数组,以长度为元素又组成一个新的数组,算出最大值,根据有长度的那个数组每个元素是否有最大值算出该子字符串。
<?phpheader ( "content-type:text/html;charset=utf-8" );/** * 给一个字符串计算出长度最长的子字符串 * * @author lxy * */class maxstr { private function __construct() { } /** * 筛选出有连续重复的子字符串 * * @param String $str * @return Array */ private static function strtoarr($str) { $nwearray = array (); $oldarray=array(); $newstr = ""; for($i = 0; $i < strlen ( $str ) - 1; $i ++) { $newstr = ""; for($j = $i + 1; $j < strlen ( $str ); $j ++) { if ($str [$i] == $str [$j]) { $newstr .= $str [$j]; } else { break; } } if (strlen ( $newstr ) > 0) { $newstr .= $str [$i]; $e = strlen ( $newstr ); $i = $i + $e - 1; $oldarray [] = $newstr; } } return $oldarray; } /** * 筛选出长度最长的子字符串 * * @param String $str * @return Array */ private static function maxlenth($str) { $oldarray = self::strtoarr ( $str); if(empty($oldarray)){ echo "对不起您没有重复的子字符串"; return false; } $lastarray = array (); $newlenarray = array (); foreach ( $oldarray as $val ) { $newarray [] = $val . '@' . strlen ( $val ); } foreach ( $newarray as $value ) { $numarr = explode ( '@', $value ); $numar [] = $numarr [1]; } $maxlength = max ( $numar ); foreach ( $newarray as $valu ) { $varray = explode ( '@', $valu ); if (array_search ( $maxlength, $varray )) { $lastarray [] = $varray [0]; } } return $lastarray; } /** * 入口文件 * * @param String $str * @return Array */ public static function main($str) { $newstr = self::maxlenth ( $str ); return $newstr; }}$str = "aaaeeeeebbbbcd";$newstr = maxstr::main ( $str );print_r ( $newstr );
内容总结
以上是互联网集市为您收集整理的php算出延续重复的子字符串全部内容,希望文章能够帮你解决php算出延续重复的子字符串所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。