回文数&&回文串
来源:互联网 发布:女士手套品牌 知乎 编辑:程序博客网 时间:2024/04/30 16:53
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。回文数类似,如121,12121等。
1、判断给定的字符串是会否是回文串
// 设定两个指针,分别指向字符串的头尾,比较头尾指针对应的值,直到指向同一位置为止。如果首尾都相同则为回文串。function isPalindrome($str) { if (strlen($str) == 0) return false; $begin = 0; $end = strlen($str) - 1; while ($begin < $end) { if ($str[$begin] != $str[$end]) { return false; } $begin++; $end--; } return true;}$str = 'madam';var_dump(isPalindrome($str));
2、判断给定的数字是否为回文数
// 逆转算法function isPalindromeNumber($number) { if ($number <0 || ($number !=0 && $number % 10 == 0)) return false; $sum = 0; $tmp = $number; while ($tmp) { $sum = $sum * 10 + $tmp % 10; $tmp = floor($tmp / 10); } if ($sum == $number) return true; else return false;}var_dump(isPalindromeNumber(12121));
阅读全文
0 0
- 回文数&&回文串
- 求串回文数
- 回文数 找最长回文子串
- 回文回文数 HUST
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 在CentOS 7上安装Kafka
- Mysql知识点记录
- ctime , 时间转换(PE时间也这样转)
- 左耳朵耗子给出的学习指南
- 通过Scala面向函数思想,解决高考数学中的压轴数列题
- 回文数&&回文串
- OTT-TV网络IP电视系统解决方案
- python 采样——np.linspace
- 二分搜索
- 7.24 本周计划
- Python 3.6学习笔记(一)
- Android 动态申请权限(AndPermission)
- JQuery 插件与扩展方法的范例
- GitLab 之 Git LFS 大文件存储的配置