LeetCode题目-125

首页 编程分享 LEET_CODE 正文

leetCode 转载 编程分享 2018-08-04 00:57:38

简介 LeetCode题目-125


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


✏描述

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


✏题目实例

✏题目分析

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

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

转载链接:https://leetcode.cn/


Tags:


本篇评论 —— 揽流光,涤眉霜,清露烈酒一口话苍茫。


    声明:参照站内规则,不文明言论将会删除,谢谢合作。


      最新评论




ABOUT ME

Blogger:袅袅牧童 | Arkin

Ido:PHP攻城狮

WeChat:nnmutong

Email:nnmutong@icloud.com

标签云