ACCESS DENIED
小Z小Z  2020-07-06 21:20 主机之家测评 |  隐藏边栏 |   抢沙发 |  5 
文章评分 0 次，平均分 0.0 ：

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

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函数判断回文是否是
声明：1、本博客不从事任何主机及服务器租赁业务，不参与任何交易，也绝非中介。博客内容仅记录博主个人感兴趣的服务器测评结果及一些服务器相关的优惠活动，信息均摘自网络或来自服务商主动提供；所以对本博客提及的内容不作直接、间接、法定、约定的保证，博客内容也不具备任何参考价值及引导作用，访问者需自行甄别。2、访问本博客请务必遵守有关互联网的相关法律、规定与规则；不能利用本博客所提及的内容从事任何违法、违规操作；否则造成的一切后果由访问者自行承担。3、未成年人及不能独立承担法律责任的个人及群体请勿访问本博客。4、一旦您访问本博客，即表示您已经知晓并接受了以上声明通告。
小Z
小Z 关注：0    粉丝：0
【声明】：本站宗旨是为方便站长、科研及外贸人员，请勿用于其它非法用途！站内所有内容及资源，均来自网络。本站自身不提供任何资源的储存及下载，若无意侵犯到您的权利，请及时与我们联系。

你可能也喜欢

热评文章

上一篇
下一篇

发表评论

扫一扫二维码分享