PHP中怎么实现一个回文算法,相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。
①选择任一数值;
②翻转此数值(例如,选择13则翻转为31),并将原数值和翻转数值相加(13+31);
③相加结果若不是回文,则返回②反复执行,若是回文则终止算法
举例:
13+31=44,44是回文,退出
19+91=110,110+011=121,121是回文,退出
$num = 197;
//13=44
//12=33
//14=55
//19=110
//125=646
//87=4884
//196=内存溢出
//197=881188
//找回文数字算法
function huiwenshuzi($num){
if($num>0){
//反过来
$reNum = (int)implode('',array_reverse(str_split($num)));
$newNum = $num+$reNum;
if(isHuiWen($newNum)){ //出口
return $num+$reNum;
}else{
return huiwenshuzi($newNum); //递归
}
}else{
return '错误';
}
}
//判断是否回文
function isHuiWen($str){
$str = preg_split('/(?<!^)(?!$)/u', $str);
if (count($str) < 2) {
return false;
} else {
$isHui = true;
for ($i = 0; $i < count($str); $i++) {
if ($str[$i] != $str[count($str) - $i - 1]) {
$isHui = false;
break;
}
}
return $isHui;
}
}
echo huiwenshuzi($num);
看完上述内容,你们掌握PHP中怎么实现一个回文算法的方法了吗?如果还想学到更多技能或想了解更多相关内容,欢迎关注亿速云行业资讯频道,感谢各位的阅读!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/u/4580631/blog/4362621