leetcode-----判断回文串。判断题目给出的字符串是不是回文，仅考虑字符串中的字母字符和数字字符，并且忽略大小写

最新推荐文章于 2021-09-29 18:59:21 发布

C.&H.

最新推荐文章于 2021-09-29 18:59:21 发布

阅读量728

点赞数

分类专栏： leetcode 文章标签：字符串 leetcode 算法

本文链接：https://blog.csdn.net/sunnnnh/article/details/108765755

版权

leetcode 专栏收录该内容

51 篇文章 2 订阅

订阅专栏

import java.util.*;


public class Solution {
    /**
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    public boolean isPalindrome (String s) {
        // 字符串为空
        if(s==null){
            return true;
        }
        s = s.toLowerCase(); //全部转化为小写
        char[] str = s.toCharArray();//将字符串转化为字符数组
        char[] str2 = new char[s.length()];
        int len2=0;
        int len = str.length;
        //1.将所有的数字和字母存到字符数组str2
        for(int i=0;i<s.length();i++){
            if((str[i]>='0' && str[i]<='9')||str[i]>='a' && str[i]<='z'){
               str2[len2++] = str[i];
            }
        }
        //2.判断是否回文
        for(int i=0,j=len2-1;i<j;i++,j--){
            if(str2[i]!=str2[j]){
                return false;
            }
        }
        return true;
    }
}