125.md

:pencil2:Leetcode基础刷题之(125. Valid Palindrome)

2019-08-16 吴亲库里 库里的深夜食堂

---

:pencil2:描述

给定一个字符串，判断他是否是回文字符串，只考虑字母数字，忽略字符以及大小写。

---

:pencil2:题目实例

​

:pencil2:题目分析

那就可以只保留字符串和数字，然后再将大小写统一为小写，最后再前后一一对比。

  public function isPalindrome($s){
        $s=preg_replace("/[^a-zA-Z0-9]+/",'',$s);
        $s=strtolower($s);
        $y=strlen($s)-1;
        for($i=0;$i<=$y;$i++){
            if(substr($s,$i,1) != substr($s,$y,1)) return false;
            $y--;
        }
        return  true;    
   }

---

用一个strrev函数不是更省事？？

 public function isPalindrome($s){
        $s = preg_replace('/[^a-z0-9]+/', '', strtolower($s));
        return $s === strrev($s);
    }

联系

​