PHP中怎么实现一个回文算法

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中怎么实现一个回文算法的方法了吗？如果还想学到更多技能或想了解更多相关内容，欢迎关注亿速云行业资讯频道，感谢各位的阅读！