面試題小記：1、統(tǒng)計字符串出現(xiàn)的次數(shù)，2、約瑟夫環(huán)問題

發(fā)布時間：2020-03-26 00:40:06 來源：網(wǎng)絡(luò) 閱讀：622 作者：llnuannuan 欄目：開發(fā)技術(shù)

今天面到了一個比較有意思的筆試題，先記錄一下：
1.字符串類似‘a(chǎn)aabbccddd’，寫個方法得出'3a2b2c3d'，即統(tǒng)計字符串出現(xiàn)的個數(shù)
$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;
當(dāng)時答題的時候，str_split的用法記錯了，導(dǎo)致沒出正確結(jié)果....

2.約瑟夫環(huán)問題
function circle($n,$m) {
$c=0;
for($i=2; $i<=$n; $i++) {
$c=($c+$m)%$i;
}
return $c+1;
}
echo circle(50,3);

向AI問一下細節(jié)

面試題小記：1、統(tǒng)計字符串出現(xiàn)的次數(shù)，2、約瑟夫環(huán)問題

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標簽

面試題小記：1、統(tǒng)計字符串出現(xiàn)的次數(shù)，2、約瑟夫環(huán)問題