学习
实践
活动
工具
TVP
写文章

回文算法题PHP实现

①选择任一数值;

②翻转此数值(例如,选择13则翻转为31),并将原数值和翻转数值相加(13+31);

③相加结果若不是回文,则返回②反复执行,若是回文则终止算法

举例:

13+31=44,44是回文,退出

19+91=110,110+011=121,121是回文,退出

https://github.com/zhangyue0503/php/blob/master/%E6%9E%95%E8%BE%B9%E7%AE%97%E6%B3%95/1.7.php

$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('/(?

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20180723G0POQM00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码关注腾讯云开发者

领取腾讯云代金券