前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >找出字符串中,连续重复次数最多的字符

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

原创
作者头像
PHP开发工程师
修改2021-04-26 17:44:45
1.4K0
修改2021-04-26 17:44:45
举报
文章被收录于专栏:thinkphp+vuethinkphp+vue

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

在这里插入图片描述
在这里插入图片描述
代码语言:javascript
复制
<?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

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档