php求一串数字中的中间数,获取一段字符串中间的最长数字字符串

思路一：对字符串结构做判断(太糟糕了)

$a = 'abcd12345ed125ss123456789';

function getMaxLengthNumberStr($str){

$len = strlen($str);

$maxLengthStr = '';//将最大长度的数字字符串初始化为空

for($i=0;$i

if(!is_numeric($str[$i]) && is_numeric($str[$i+1])){

//将要寻找的数字字符串初始化为空

$numberStr = '';

//如果字符串当前的字符不是数字并且下一个字符是数字，则从下一个字符串开始记录此数字字符串

$numberStr .= $str[$i+1];

}elseif(is_numeric($str[$i]) && is_numeric($str[$i+1])){

//如果字符串当前的字符是数字并且下一个字符也是数字，则将下一个字符串也记入此数字字符串

$numberStr .= $str[$i+1];

//如果字符串当前的字符是数字但下一个字符不是数字，则将此数字字符串记录终止

}elseif(is_numeric($str[$i]) && !is_numeric($str[$i+1])){

//如果该字符串的长度大于以往的最长数字字符串的长度，则它就是新的最长字符串，否则为之前的最长字符串

$maxLengthStr = (strlen($numberStr)>strlen($maxLengthStr)) ? $numberStr : $maxLengthStr;

}else{//如果字符串当前和下一个字符都不是数字，则将此数字字符串为空或之前的最长字符串

$maxLengthStr = $maxLengthStr;

}

}

return $maxLengthStr;

}

$b = getMaxLengthNumberStr($a);

var_dump($b); //123456789

思路二：正则表达式：性能较差

$a = 'abcd12345ed125ss123456789';

//一个或多个非数字字符串的正则表达式

$pattern='/[\D]+/';

//使用正则表达式将字符串分割成若干部分并放入数组中

$numberStrs=preg_split($pattern, $a, null, PREG_SPLIT_NO_EMPTY);

//按数组元素的长度进行升序排序的回调函数

function lengthSort($a,$b) {

if (strlen($a)==strlen($b)) return 0;

return (strlen($a)

}

usort($numberStrs,'lengthSort'); //使用自定义函数对数组进行排序

$longestStr = end($numberStrs); //取出长度最长的那个元素

var_dump($longestStr); //123456789

思路三： 动态规划 贪心法

function getLongestNumberStr(string $str) {

$result = $tmp = '';

$len = strlen($str);

for ($i=0; $i

{

if (is_numeric($str[$i])) {

//如果是数字，则一直拼接下去，直到不是

while ($i

{

$tmp .= $str[$i++];

}

if (strlen($tmp) > strlen($result))

{

$result = $tmp;

}

}

$tmp = '';

}

return $result;

}

$a = 'abcd12345ed125ss123456789';

$res = getLongestNumberStr($a);

var_dump($res);

string(9) "123456789"