LeetCode笔记：125. 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.

大意：

给出一个字符串，判断它是不是回文，只考虑大小写字母和数字，忽略大小写。
例子：
"A man, a plan, a canal: Panama" 是回文。
"race a car" 不是回文。
注意：
你有考虑字符串可能为空吗？这是面试时的一个好问题。
对于这道题的目的，我们假设空字符串也是有效的回文。

思路：

又是一道判断回文的题目，不同的是这道题只判断字符串中的大小写字母和数字，从例子中也可以看出，空格和其他标点符号都跟没看到一样，也就是在做的时候要忽略，另外大小写字母忽略，看做是相同的，这也就意味着在判断是否相同时要将大小写字母转为同一个格式。

由于要先判断一个字符是不是数字或者大小写字母，我们做一个方法来专门检测这个事情，避免主体代码太冗长。

在主体代码中，我们用两个指针，一个从头开始遍历，一个从末尾开始遍历，当头尾都找到字母或者数字后，就进行对比是否是相同的，有不同说明不是回文，否则就是回文，在比较时我们将大写字母都转化成小写来对比，当然也可以反过来。

代码（Java）：

public class Solution {
    public boolean isLetterOrDigit(char test) {
        if ((test - '0' >= 0 && test - '0' <= 9) || (test - 'a' >= 0 && test - 'a' <= 25) || (test - 'A' >= 0 && test - 'A' <= 25)) return true;
        else return false;
    }
    
    public boolean isPalindrome(String s) {
        if (s.length() == 0) return true;
        
        int i = 0;
        int k = s.length() - 1;
        
        while (i <= k) {
            char tempI = s.charAt(i);
            char tempK = s.charAt(k);
            
            if (!isLetterOrDigit(tempI)) i++;
            else if (!isLetterOrDigit(tempK)) k--;
            else {
                if (Character.toLowerCase(tempI) != Character.toLowerCase(tempK)) return false;
                else {
                    i++;
                    k--;
                }
            }
        }
        return true;
    }
}

合集：https://github.com/Cloudox/LeetCode-Record

---

查看作者首页