欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

node.js - 求php判断几连数的的代码思路。

程序员文章站 2022-06-07 14:48:09
...
假如输入一个数222246787
计算出来是4连号
假如输入一个数342222267
计算出来是5连号
.......

求代码思路

回复内容:

假如输入一个数222246787
计算出来是4连号
假如输入一个数342222267
计算出来是5连号
.......

求代码思路

用正则也可以处理,只需要三行代码

function test($num){
  preg_match_all("/(\d)\\1+/",$num,$match);
  rsort($match[0],SORT_NUMERIC);
  return strlen($match[0][0])?:1;
}

echo test("222246787");// 4
echo test(342222267); // 5

把输入的数当作字符串处理,用一个数字记录最大的连数(maxCount),初始值为0,一个记录当前的连数(count)
从下标为1的字符开始,如果当前字符等于它的前一个那么count++,如果不相等count=1
然后maxCount=max(maxCount,count)

1- 设当前号码是 currentNumber = false;
2- 设当前号码连续出现次数是 currentNumberTimes = 1;
3- 设最大连续出现次数是 maxTimes = 0;
4- 设最大连续出现次数对应的数字是 maxTimesNumber = false;
5- 将数字转为字符串,顺序读取每一位,该位的值存入变量 n
6- 将 n 和 currentNumber对比,如果一致 currentNumberTimes ++,否则:
6.1 用currentNumberTimes和maxTimes对比,如果大于maxTimes, maxTimes = currentNumberTimes; maxTimesNumber = currentNumber
6.2 currentNumber = n,currentNumberTimes = 1
7- maxTimesNumber为所求数字, maxTimes为连续出现的次数
注:如果出现相同长度的连续数字,取值为第一个,如 111222,maxTimesNumber = 1, maxTimes = 3

$number = '43124321333334124233343223900';
$currentNumber = false;
$currentNumberTimes = 1;
$maxTimes = 0;
$maxTimesNumber = false;
for ($i = 0, $l = strlen($number); $i  $maxTimes) {
            $maxTimes = $currentNumberTimes;
            $maxTimesNumber = $currentNumber;
        }
        $currentNumberTimes = 1;
        $currentNumber = $n;
    }
}
echo "数字{$maxTimesNumber}连续出现了{$maxTimes}次。\n";
//数字3连续出现了5次。