Valid Palindrome

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

原创最新推荐文章于 2024-01-04 12:53:14 发布 · 368 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode-Array/String 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种用于判断字符串是否为回文串的方法，该方法仅考虑字母字符，忽略其他字符，并且不区分大小写。

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

125. Valid Palindrome

题目的原意是给定一个string，写一个方法来判断是否是palindrome string。只考虑字母忽略其他。

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

e.g.
"A man, a plan, a canal: Panama" is a palindrome.

"race a car" is not a palindrome.

解题思路：可以考虑使用low 和 high two pointers来判断是否相同的字母。

需要考虑的情况，string为空时，函数返回True。如果two pointers遇到字母跳过。如果two pointers的字母不一致，函数返回false。这个方法的runtime是 O(n).

public boolean isPalindrome(String s) {
    int i = 0;
    int j = s.length() - 1;
    while (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;
}