LeetCode刷题(Java)——3. Valid Palindrome

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

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

 

Example 1:

Input: "A man, a plan, a canal: Panama"
Output: true

Example 2:

Input: "race a car"
Output: false

直接贴上本娃子的代码：

class Solution {
    public boolean isPalindrome(String s) {
        String s1 = s.replaceAll("[^0-9a-zA-Z]","");
        s1 = s1.toLowerCase();
        char[] b = s1.toCharArray();
        
        int min = 0;
        int max = b.length-1;
        while(min

做这道题的时候有两个点：

1.取length一直报错“cannot find symbol: variable length”，然后网上查了一下：

 

    length()是求String字符串对象中字符的个数，而length是求字符串数组中有多少个字符串，size()方法是求泛型集合有多少个元素。

2.要注意大小写，a不等于A的，所以可以先将大小写字母统一，这个是我调试的时候发现的。

不过我这个运行时间是27ms，应该是我用了replaceAll的缘故。看了一下文档的方法，代码如下：

class Solution {
    public boolean isPalindrome(String s) {
        int i=0, j=s.length()-1;
        while(i

该代码运行用了5ms，节省了22ms！还是这么小一个程序。好厉害。