面试题小记:1、统计字符串出现的次数,2、约瑟夫环问题
admin
2023-07-27 08:20:08
0

今天面到了一个比较有意思的笔试题,先记录一下:
1.字符串类似‘aaabbccddd’,写个方法得出'3a2b2c3d',即统计字符串出现的个数
$arr = str_split('aaabbccddd');
$n = 1;
$finalStr = '';
for($i = 0;$iif(($i < count($arr)-1) && $arr[$i] == $arr[$i+1]){
$n++;
}else{
$finalStr .= $n.$arr[$i];
$n = 1;
}
}
echo $finalStr;
当时答题的时候,str_split的用法记错了,导致没出正确结果....

2.约瑟夫环问题
function circle($n,$m) {
$c=0;
for($i=2; $i<=$n; $i++) {
$c=($c+$m)%$i;
}
return $c+1;
}
echo circle(50,3);

相关内容

热门资讯

浙江宣传:“走个面儿”咋就没面... “咱北京两千多万人口,您受累,您走个面儿,把这第一波的票房带起来,咱就有了。”某知名导演的新片首映礼...
辞职声明仅95秒遭质疑,韩国队... 【环球时报综合报道】美加墨世界杯小组赛出局后,韩国队主教练洪明甫当地时间28日在墨西哥的韩国队大本营...
美媒爆料:美军第五舰队总部遭伊... 据美国《华尔街日报》27日报道,其通过对卫星图像、社交媒体视频和五角大楼记录的分析发现,今年2月底至...
英国智库给菲律宾GDP增速“浇... 【环球时报特约记者 叶满】英国经济研究机构凯投宏观发布的最新一期《亚洲经济展望》报告(以下简称“报告...
欧洲持续高温,有华人用冰箱降温... 连日来,欧洲多国迎来罕见极端高温天气,法国、德国、意大利等地气温持续飙升,部分地区突破40摄氏度。受...
伊副外长强调船只须按“伊朗线路... 伊朗外交部副部长加里巴巴迪当地时间29日晚间在接受采访时强调,所有船只均须按照“伊朗线路”通过霍尔木...
委内瑞拉强震已致1719人死亡 当地时间29日,委内瑞拉全国代表大会主席罗德里格斯通报,地震已造成该国1719人死亡,5034人受伤...
铋晟新材料申请氯氧化铋基复合材... 国家知识产权局信息显示,江苏铋晟新材料有限公司申请一项名为“一种氯氧化铋基复合材料及其制备方法和用途...
韩国政府将投资千万亿韩元于AI... 韩国总统李在明29日在总统府青瓦台主持召开会议,公布总额超千万亿韩元的半导体、物理人工智能(AI)和...
以色列防长称以伊可能随时再起冲... △卡茨(资料图)据以色列方面29日消息,以国防部长卡茨当天表示,鉴于复杂的安全局势和在黎巴嫩的军事行...