验证回文串
发布日期:2021-10-06 02:38:30 浏览次数:2 分类:技术文章

本文共 690 字,大约阅读时间需要 2 分钟。

给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。

说明:本题中,我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:

输入: "race a car"
输出: false

public boolean isPalindrome(String s) {

        if(s == null || s.length() <=0 || s.trim() == null || s.trim().length() <=0)

            return true;

 

        char[] chars = s.toCharArray();

        List list = new ArrayList();

        for(char c : chars){

            if(Character.isLetterOrDigit(c)){

                list.add(c);

            }

        }

        if(list != null && list.size() > 0){

            int length = list.size();

            for(int i=0;i<length/2;i++){

                char prex = (char)list.get(i);

                char letter = (char)list.get(length -1-i);

                if(Character.toUpperCase(prex) != Character.toUpperCase(letter))

                    return false;

            }

            return true;

        }

        return true;

    }

 

转载地址:https://blog.csdn.net/luxuiary/article/details/105990707 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。
下一篇:设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。

发表评论

最新留言

表示我来过!
[***.188.11.21]2022年07月05日 00时53分05秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

最新文章