Leetcode基础刷题之PHP解析(125. Valid Palindrome)

2019-8-16 星期五 开始吧

上一题链接Leetcode基础刷题之PHP解析(124. Binary Tree Maximum Path Sum)

题目描述

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

题目分析

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

代码实现

    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;    
   }

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