125. Valid Palindrome

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

Queen_Bey

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

阅读量146

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/Queen_Bey/article/details/79596803

刷题专栏收录该内容

126 篇文章

订阅专栏

public class Solution {
    public boolean isPalindrome(String s) {
        if (s.isEmpty()) {
        return true;
        }
        int head = 0, tail = s.length() - 1;
        char cHead, cTail;
        while(head <= tail) {
        cHead = s.charAt(head);
        cTail = s.charAt(tail);
        if (!Character.isLetterOrDigit(cHead)) {
        head++;
        } else if(!Character.isLetterOrDigit(cTail)) {
        tail--;
        } else {
        if (Character.toLowerCase(cHead) != Character.toLowerCase(cTail)) {
        return false;
        }
        head++;
        tail--;
        }
        }

        return true;
    }
}