PHP中怎么實(shí)現(xiàn)一個(gè)回文算法

PHP中怎么實(shí)現(xiàn)一個(gè)回文算法，相信很多沒有經(jīng)驗(yàn)的人對(duì)此束手無策，為此本文總結(jié)了問題出現(xiàn)的原因和解決方法，通過這篇文章希望你能解決這個(gè)問題。

①選擇任一數(shù)值；
②翻轉(zhuǎn)此數(shù)值（例如，選擇13則翻轉(zhuǎn)為31），并將原數(shù)值和翻轉(zhuǎn)數(shù)值相加（13+31）；
③相加結(jié)果若不是回文，則返回②反復(fù)執(zhí)行，若是回文則終止算法
舉例：
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=內(nèi)存溢出
//197=881188
//找回文數(shù)字算法
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 '錯(cuò)誤';
	}
}
//判斷是否回文
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);

看完上述內(nèi)容，你們掌握PHP中怎么實(shí)現(xiàn)一個(gè)回文算法的方法了嗎？如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容，歡迎關(guān)注億速云行業(yè)資訊頻道，感謝各位的閱讀！