前端技术 手机教程
程序开发 平面动画
系统软件 运营推广
CMS教程 在线手册
资源下载 网络安全
精准搜索请尝试:精确搜索

PHP判断是否是回文串函数

2020-06-19 11:45:23 来源:原创 作者:寂静的神经

一个简单的算法题:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。

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;
}
分享到:
本文关键词:回文串

相关文章

零五科技,分享IT知识,国内顶级IT知识门户网站。

Copyright (C) www.02405.com, All Rights Reserved.

零五科技 版权所有 辽ICP备13002105号-1

//百度 //cnzz