Leetcode 125. Valid Palindrome 回文验证解题报告

关注

原创最新推荐文章于 2026-04-27 09:49:09 发布 1.1k 阅读 AI 写同款· GEO 优化 ›

LeetCode算法题125：验证回文串解析给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1：输入: "A man, a plan, a canal: Panama" 输出: true 示例2：输入: "race a car" 输出: false 这个题首先的想法是先把所有字符转换成小写，然后取出所有字母数字，然后反向对比，但是这样一般的思路... 阅读详情

1 解题思想

就一个简单的判断一个string里面的字符和数字部分，是否是回文的，不考虑符号和大小写等

其实说白了，就首尾指针对比一下就好。。我代码里面首尾不同的地方时过滤下非字符数字

2 原题

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

3 AC解

public class Solution {
    /**
     * 两个指针，注意只考虑数字和字母，而且不考虑大小写
     * */
    public boolean isPalindrome(String s) {
        int start=0,end=s.length()-1;
        s=s.toLowerCase();
        while(start<end){
            while(start<end && !(s.charAt(start)>='a' && s.charAt(start)<='z')  && !(s.charAt(start)>='0' && s.charAt(start)<='9')) start++;
            while(start<end && !(s.charAt(end)>='a' && s.charAt(end)<='z')  && !(s.charAt(end)>='0' && s.charAt(end)<='9')) end--;
            if(start>=end)
                break;
            if(s.charAt(start)!=s.charAt(end)) return false;
            start++;
            end--;
        }
        return true;
    }
}