zoukankan      html  css  js  c++  java
  • #leetcode#Valid Palindrome

    Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

    For example,
    "A man, a plan, a canal: Panama" is a palindrome.
    "race a car" is not a palindrome.

    Note:
    Have you consider that the string might be empty?

    This is a good question to ask during an interview.

    For the purpose of this problem, we define empty string as valid palindrome.


    回文的题目真是多啊, 这个是最主要的一个。

    two pointers 夹逼。 这里注意 Character.isLetterOrDigit( )  的使用方法, 类似的还有 Character.isLetter( ), Character.isDigit( )

    还有就是用 l 或者 r 这两个 index 之前。 一定一定先推断 index 是否在有效范围之内

    public class Solution {
        public boolean isPalindrome(String s) {
            if(s == null || s.length() == 0)
                return true;
                
            int l = 0;
            int r = s.length() - 1;
            while(l < r){
                while(l < s.length() && !Character.isLetterOrDigit(s.charAt(l))){
                    l++;
                }
                
                while(r >= 0 && !Character.isLetterOrDigit(s.charAt(r))){
                    r--;
                }
                
                if(l < s.length() && r >= 0 && Character.toLowerCase(s.charAt(l)) != Character.toLowerCase(s.charAt(r))){
                    return false;
                }
                
                l++;
                r--;
            }
            
            return true;
        }
    }


    推断  l 和 r 是否在有效范围内的时候。 用 l < r 来做推断貌似更加简洁一些, 由于 l 和 r 的初始值分别为 0  和  length - 1, 都是 valid index, 所以在以下代码的if()推断中能够直接用这两个index

    public class Solution {
        public boolean isPalindrome(String s) {
            if(s == null || s.length() == 0)
                return true;
                
            int l = 0;
            int r = s.length() - 1;
            while(l < r){
                while(l < r && !Character.isLetterOrDigit(s.charAt(l))){
                    l++;
                }
                while(r > l && !Character.isLetterOrDigit(s.charAt(r))){
                    r--;
                }
                if(Character.toLowerCase(s.charAt(l)) != Character.toLowerCase(s.charAt(r))){
                    return false;
                }
                l++;
                r--;
            }
            
            return true;
        }
    }


  • 相关阅读:
    【源码剖析】HashMap1.7 详解
    友链
    P4747 [CERC2017]Intrinsic Interval
    Educational Codeforces Round 97 简要题解
    CF908D New Year and Arbitrary Arrangement(期望 dp)
    一个方便的自定义注解,管理实体类
    Leetcode 657 机器人能否回到原点
    Leetcode 695 岛屿的最大面积 二维平面DFS
    WebSocket 的简单用例
    俄罗斯方块JAVA
  • 原文地址:https://www.cnblogs.com/yangykaifa/p/6705447.html
Copyright © 2011-2022 走看看