温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》
  • 首页 > 
  • 教程 > 
  • 开发技术 > 
  • 面试题小记:1、统计字符串出现的次数,2、约瑟夫环问题

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

发布时间:2020-03-26 00:40:06 来源:网络 阅读:627 作者:llnuannuan 栏目:开发技术

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

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI