码迷,mamicode.com
首页 > 其他好文 > 详细

面试题小记:1、统计字符串出现的次数,2、约瑟夫环问题

时间:2018-08-31 01:24:02      阅读:213      评论:0      收藏:0      [点我收藏+]

标签:面试   function   else   aaa   约瑟夫   cti   记录   ret   count   

今天面到了一个比较有意思的笔试题,先记录一下:
1.字符串类似‘aaabbccddd’,写个方法得出‘3a2b2c3d‘,即统计字符串出现的个数
$arr = str_split(‘aaabbccddd‘);
$n = 1;
$finalStr = ‘‘;
for($i = 0;$i<count($arr);$i++){
if(($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);

面试题小记:1、统计字符串出现的次数,2、约瑟夫环问题

标签:面试   function   else   aaa   约瑟夫   cti   记录   ret   count   

原文地址:http://blog.51cto.com/linlin2017/2167158

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!