一个简单的算法题:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
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; }
声明:1、本博客不从事任何主机及服务器租赁业务,不参与任何交易,也绝非中介。博客内容仅记录博主个人感兴趣的服务器测评结果及一些服务器相关的优惠活动,信息均摘自网络或来自服务商主动提供;所以对本博客提及的内容不作直接、间接、法定、约定的保证,博客内容也不具备任何参考价值及引导作用,访问者需自行甄别。2、访问本博客请务必遵守有关互联网的相关法律、规定与规则;不能利用本博客所提及的内容从事任何违法、违规操作;否则造成的一切后果由访问者自行承担。3、未成年人及不能独立承担法律责任的个人及群体请勿访问本博客。4、一旦您访问本博客,即表示您已经知晓并接受了以上声明通告。

