Leetcode(Java)-125. 验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:

输入: "race a car"
输出: false

思路：这是一道考察回文的题目，而且是最简单的形式，即判断一个字符串是否是回文。

针对这个问题，我们可以使用头尾双指针，

• 如果两个指针的元素不相同，则直接返回false,
• 如果两个指针的元素相同，我们同时更新头尾指针，循环。 直到头尾指针相遇。

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

            i++;j--;
        }
        return true;
    }
}

 

• 点赞
• 收藏
• 分享
• • 文章举报

Slayer_Zhao 发布了142 篇原创文章 · 获赞 31 · 访问量 2万+ 私信 关注

标签：头尾,Java,示例,int,125,字符串,指针,Leetcode,回文
来源： https://blog.csdn.net/qq_38905818/article/details/104072139