php 算出延续重复的子字符串

php中文网
发布: 2016-06-13 11:55:00
原创
1214人浏览过

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 );
登录后复制


MacsMind
MacsMind

电商AI超级智能客服

MacsMind 131
查看详情 MacsMind
PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号