#leetcode#Valid Palindrome

来源：互联网发布：数据分析处理是什么编辑：程序博客网时间：2024/06/09 18:32

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

0 0