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

今天面到了一个比较有意思的笔试题,先记录一下:
1.字符串类似‘aaabbccddd’,写个方法得出'3a2b2c3d',即统计字符串出现的个数
$arr = str_split('aaabbccddd');
$n = 1;
$finalStr = '';
for($i = 0;$iif(($i < count($arr)-1) && $arr[$i] == $arr[$i+1]){
$n++;
}else{
$finalStr .= $n.$arr[$i];
$n = 1;
}
}
echo $finalStr;
当时答题的时候,str_split的用法记错了,导致没出正确结果....

创新互联公司-专业网站定制、快速模板网站建设、高性价比萧县网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式萧县网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖萧县地区。费用合理售后完善,10多年实体公司更值得信赖。

2.约瑟夫环问题
function circle($n,$m) {
$c=0;
for($i=2; $i<=$n; $i++) {
$c=($c+$m)%$i;
}
return $c+1;
}
echo circle(50,3);

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


当前题目:面试题小记:1、统计字符串出现的次数,2、约瑟夫环问题-创新互联
URL分享:http://scyanting.com/article/coshgi.html