zoukankan      html  css  js  c++  java
  • Valid Palindrome

    Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

    For example,
    "A man, a plan, a canal: Panama" is a palindrome.
    "race a car" is not a palindrome.

    Note:
    Have you consider that the string might be empty? This is a good question to ask during an interview.

    For the purpose of this problem, we define empty string as valid palindrome.

    public class Solution {
        
        /**
         * 判断某位是否是alphanumeric (字母or数字)
         * 
         */
        public boolean isAlphanumeric(char c){
            
            if(c>='a'&&c<='z'){
                return true;
            }
            if(c>='0'&&c<='9'){
                return true;
            }
            if(c>='A'&&c<='Z'){
                return true;
            }
        
            return false;
        }
        
        
        public boolean isPalindrome(String s) {
            List<String> list1 = new ArrayList<String>();
            char[] list2 = s.toCharArray();
            int size2 = list2.length;
            for(int i=0;i<size2; i++){
                
                if(isAlphanumeric(list2[i])){
                    String temp = String.valueOf(list2[i]).toLowerCase();//统一转换成小写字母
                    list1.add(temp);
                }
            }
            
            int size1 = list1.size();
            
            if(size1==0){
                return true;
            }
            
            for(int j=0;j<size1/2;j++){
                if(!list1.get(j).equals(list1.get(size1-1-j))){
                    return false;
                }
            }
            return true;
        }
    }
  • 相关阅读:
    go 注释/说明/文档 标注
    go stack object escape
    ubuntu virtualBox windows10 CPU占用100%
    git 团队合作
    git 修改远程pull和push地址
    go 项目编译失败
    fork函数 linux创建子进程
    51nod1183 编辑距离
    各种平衡树
    redis 配置多个ip 解决方案
  • 原文地址:https://www.cnblogs.com/mrpod2g/p/4251125.html
Copyright © 2011-2022 走看看