溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
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中怎么實現一個回文算法的方法了嗎？如果還想學到更多技能或想了解更多相關內容，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
