lse UNC aaa ret nal 約瑟夫環問題 b2c else 用法

今天面到了一個比較有意思的筆試題，先記錄一下：
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、約瑟夫環問題