LeetCode 125. 验证回文串

崔自强的女朋友

于 2019-08-09 16:57:21 发布

阅读量133

点赞数 1

分类专栏： LeetCode 文章标签： 125LeetCode 验证回文串验证回文串 java

本文链接：https://blog.youkuaiyun.com/weixin_42302727/article/details/98967542

版权

LeetCode 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种使用双指针法验证字符串是否为回文串的算法，通过忽略非字母和数字字符，实现了高效的字符串验证。示例代码展示了如何在Java中实现这一逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:
输入: “race a car”
输出: false

解题思路

双指针法，i从头开始走，j从尾开始走，当两者指向的字符都是字母或数字时判断是否相等，不等返回false，当i不在小于j时结束循环，循环结束说明是回文串，return true

代码实现

class Solution {
    public boolean isPalindrome(String s) {
        if(s.length()==0||s.length()==1)return true;
        for(int i=0,j=s.length()-1;i<=j;){
            while (i < j && !Character.isLetterOrDigit(s.charAt(i))) i++;
            while (i < j && !Character.isLetterOrDigit(s.charAt(j))) j--;
            if (Character.toLowerCase(s.charAt(i)) != Character.toLowerCase(s.charAt(j))) return false;
            i++;j--;
        }
        return true;
    }
}