Valid Palindrome

最新推荐文章于 2024-01-04 12:53:14 发布

zjj2015

最新推荐文章于 2024-01-04 12:53:14 发布

阅读量181

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/zjj2015/article/details/49995189

版权

算法专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一个Java方法，用于检查输入的字符串是否为回文，仅考虑字母数字字符并忽略大小写。通过双指针技术从两端向中间遍历比较字符实现。

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

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

Have you met this question in a real interview? Yes
Example
“A man, a plan, a canal: Panama” is a palindrome.

“race a car” is not a palindrome.

public class Solution {
    /**
     * @param s A string
     * @return Whether the string is a valid palindrome
     */
    public boolean isPalindrome(String s) {
        if (s == null || s.isEmpty()) return true;

        int l = 0, r = s.length() - 1;
        while (l < r) {
            // find left alphanumeric character
            if (!Character.isLetterOrDigit(s.charAt(l))) {
                l++;
                continue;
            }
            // find right alphanumeric character
            if (!Character.isLetterOrDigit(s.charAt(r))) {
                r--;
                continue;
            }
            // case insensitive compare
            if (Character.toLowerCase(s.charAt(l)) == Character.toLowerCase(s.charAt(r))) {
                l++;
                r--;
            } else {
                return false;
            }
        }

        return true;
    }
}