zoukankan      html  css  js  c++  java
  • 【leetcode-125】 验证回文串

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

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

    示例 1:

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

    示例 2:

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

    注意:char也有大小写转换方法Character.toLowerCase()。和“String“.toLowerCase()不一样。
    public class ValidPalindrome {
        public boolean isPalindrome(String s) {
            if (s == null) {
                return false;
            }
            if (s.trim().equals("")) {
                return true;
            }
            ArrayList<Character> list = new ArrayList<>();
            for (int i=0;i<s.length();i++) {
                if (s.charAt(i)>='a' && s.charAt(i)<='z' || s.charAt(i)>='A' && s.charAt(i)<='Z' || s.charAt(i)>='0' && s.charAt(i)<='9'){
                    list.add(s.charAt(i));
                }
            }
            if (list.size() == 0){
                return true;
            }
    
            boolean flag = true;
            for (int i=0;i<=list.size()/2;i++) {
                if (Character.toLowerCase(list.get(i)) != Character.toLowerCase(list.get(list.size()-1-i)))
                    flag = false;
            }
            return flag;
        }
    
    }
  • 相关阅读:
    idea
    C#
    mysql
    .net5
    .net5
    .net5
    .net5
    .net5
    .net5
    .net5
  • 原文地址:https://www.cnblogs.com/twoheads/p/10579698.html
Copyright © 2011-2022 走看看