首页 > 代码库 > #leetcode#Valid Palindrome
#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; } }
#leetcode#Valid Palindrome