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

Posted 2021-01-03

今天面到了一个比较有意思的笔试题，先记录一下：
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);