一个简单的算法题:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
PHP 实现:
function isPalindrome($s) { $s = preg_replace( '/[^a-z0-9]/i', '', $s); if(strcasecmp($s,strrev($s)) != 0){ return false; } return true; }
测试用例:
"HEkSPsqs"?"3"?"rqrPSkEH" //false
"A man, a plan, a canal: Panama" //true
涉及知识:
1.正则表达式替换
2.strcasecmp 与 strrev函数。
也可以用笨办法遍历实现:
function isPalindrome($s) { $s = preg_replace( '/[^a-z0-9]/i', '', $s); $s = str_split($s); $max = count($s)-1; for($i=0;$i<$max/2;$i++){ if(strcasecmp($s[$i],$s[$max-$i]) != 0){ return false; } } return true; }
本文为原创文章,版权归主机之家测评所有,欢迎分享本文,转载请保留出处!
你可能也喜欢
- ♥ PHP 根据键值相同合并两个二维数组07/06
- ♥ 宝塔面板 1G 内存 php 无法安装 fileinfo 扩展的解决方法07/07
- ♥ PHP 字符串转数组函数07/06
- ♥ 宝塔面板安装 PHP 第三方 PECL 扩展 php-dbase 记录07/06
- ♥ #即将结束#SiteGround:19 周年庆特别优惠,外贸主机/WordPress 主机,年付低至$23.88,月付$1.99 起08/02
- ♥ Laravel Composer 提示 the requested PHP extension xxx is missing from your system.错误的解决办法07/06