Valid Palindrome

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

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

文章标签：

#回文字符串

Leetcode 专栏收录该内容

231 篇文章

订阅专栏

本文介绍了一种方法来判断给定的字符串是否为回文，特别考虑了包含标点符号和不同大小写的情况。通过使用Java代码实现，首先去除所有非字母数字字符并统一大小写，然后检查处理后的字符串是否与其反转相同。

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

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

For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a palindrome.

Note:
Have you consider that the string might be empty? This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome.

判断一个字符串是否为回文字符串，字符串中包含标点还有大小写的字母，我们可以先将字符串转换一下，用replaceAll方法去掉不用比较的字符，如何保留需要比较的字符我们用到正则表达式，处理之后在进行判断。代码如下：


public class Solution {
    public boolean isPalindrome(String s) {
        if(s == null) return true;
        String ss = s.replaceAll("[^0-9a-zA-Z]","").toLowerCase();
        return isPalin(ss);
    }
    public boolean isPalin(String s) {
        int l = 0;
        int r = s.length() - 1;
        while(l < r) {
            if(s.charAt(l) != s.charAt(r))
                return false;
            l ++;
            r --;
        }
        return true;
    }
}