LeetCode 125. Valid Palindrome-CSDN博客

本文链接：https://blog.csdn.net/weixin_52542509/article/details/110439390

史诗级回文串：A man, a plan, a canal: Panama

（去掉标点符号再看看）

JAVA

class Solution {
    public boolean isPalindrome(String s) {
        StringBuffer ans = new StringBuffer();
        int len = s.length();
        for (int i = 0; i < len; ++i) {
            char tmp = s.charAt(i);
            if (Character.isLetterOrDigit(tmp)) {
                ans.append(Character.toLowerCase(tmp));
            }
        }
        StringBuffer ans_reverse = new StringBuffer(ans).reverse();
        return ans.toString().equals(ans_reverse.toString());
    }
}

七个函数（字面意思）：

toLowerCase
toUpperCase
isLetterOrDigit
isLowerCase
isUpperCase
isDigit
isLetter

$S t r i n g$ 与 $S t r i n g B u f f e r$ 的区别：

① 简单地说，就是一个变量和常量的关系
② 赋值时一个用 $+$ 号，另一个用 .append()

String a = "123", b = "456";

String c = a + b;
StringBuffer d = new StringBuffer();
d.append(a + b);

System.out.println(c);
System.out.println(d);

output:
123456
123456

Python

class Solution:
    def isPalindrome(self, s: str) -> bool:
        ans = "".join(ch.lower() for ch in s if ch.isalnum())
        return ans == ans[::-1]