面試題小記:1、統計字符串出現的次數,2、約瑟夫環問題

今天面到了一個比較有意思的筆試題,先記錄一下:
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);

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章