[LeetCode]Valid Palindrome

最新推荐文章于 2019-11-04 14:27:48 发布

yeweiouyang

最新推荐文章于 2019-11-04 14:27:48 发布

阅读量869

点赞数 1

CC 4.0 BY-SA版权

分类专栏： [LeetCode] LeetCode

本文链接：https://blog.youkuaiyun.com/yeweiouyang/article/details/40316521

LeetCode 同时被 2 个专栏收录

33 篇文章

订阅专栏

[LeetCode]

32 篇文章

订阅专栏

本文介绍了一个用于判断字符串是否为回文串的算法，该算法只考虑字符和数字，忽略大小写，并且能够正确处理空字符串和特殊字符组合的情况。

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

题目：给定一个字符串，判断字符串是否为回文串（只考虑字符和数字，忽略大小写）

算法：设置两个索引，分别从两端向中间扫描，扫描的时候忽略字符和数字以外的一切。

需要注意的是，空字符串也是回文串，而且因为只考虑字符和数字，所以“*/*-”被视为空字符串，所以被认为是回文串

public class Solution {
    /**
     * Check if string is palindrome.
     * <p>Empty String is palindrome, 
     * because palindrome only consider alphanumeric characters,
     * so any string like "*-+*" is consider to be palindrome. 
     * @param s
     * @return
     */
    public boolean isPalindrome(String s) {
        if (null == s) {
            return false;
        }
        if (s.equals("")) {
            return true;
        }
        
        boolean isPalindrome = true;
        int iHead = 0;
        int iTail = s.length() - 1;
        char[] strs = s.toLowerCase().toCharArray();
        while (iHead <= iTail) {
            while (iHead<strs.length 
                && !Character.isLetter(strs[iHead])
                && !Character.isDigit(strs[iHead])) {
                ++iHead;
            }
            while (iTail >= 0 
                && !Character.isLetter(strs[iTail])
                && !Character.isDigit(strs[iTail])) {
                --iTail;
            }
            if (iHead > iTail) {
                break;
            } else if (strs[iHead] != strs[iTail]) {
                return false;
            }
            
            ++iHead;
            --iTail;
        }// end of while
        
        return isPalindrome;
    }
}