找出字符串中,连续重复次数最多的字符

今天在群聊中,有个群友给一道这样的面试题,记录一下,需要找出连续重复最多的,而不是重复最多的。

在这里插入图片描述

<?php
 function get_repstr ($str){
     $str_arr = str_split($str); //把字符串分割到数组
     $map_arr = array_flip(array_unique($str_arr)); //去重,并把键-值交换
     $over_arr = []; //结果容器
     for ($i=0; $i<strlen($str); $i++){ //按照个数循环
         //下标为0的,或者当前与前一个不重复的,直接写入,跳过。
         if ($i === 0 || ($str_arr[$i] !== $str_arr[$i-1]) ){
             $map_arr[$str_arr[$i]] = $str_arr[$i];
             continue;
         }
         //排除特殊条件,记录重复字符串
         $str_in = $map_arr[$str_arr[$i]] .= $str_arr[$i];
         // 对比该字符的长度,如果旧记录比新记录短,就更新,否则还是旧记录最大,忽略新记录。
         strlen($over_arr[$str_arr[$i]]) < strlen($str_in)? $over_arr[$str_arr[$i]] = $str_in :null;
     }
     return  $over_arr;
 }
 $str = 'bychrisQxnnddemdereeeeeffetcssssssfggdddreggggaggaggaaadddddddddddddaass';
 $a  = get_repstr($str);
 print_r($a);
 //Array
 //(
 //    [n] => nn
 //    [d] => ddddddddddddd
 //    [e] => eeeee
 //    [f] => ff
 //    [s] => ssssss
 //    [g] => gggg
 //    [a] => aaa
 //)

完整实例:http://github.crmeb.net/u/defu

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

CRMEB定制开发

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值