2023华为OD 面试手撕代码真题【判断回文串】

直接先上群友的分享：

 典型的leetcode类型面试官。。。。。。

回文串这个题的也是leetcode上的简单题，

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。

还是老样子，最起码能把最暴力的方法写出来吧。

1：直接筛选字符串，逆序后放在另外一个字符串里，再判读两个字符串是否一致。

class Solution {
    public boolean isPalindrome(String s) {
        StringBuffer sgood = new StringBuffer();
        int length = s.length();
        for (int i = 0; i < length; i++) {
            char ch = s.charAt(i);
            if (Character.isLetterOrDigit(ch)) {