zoukankan      html  css  js  c++  java
  • LeetCode 第125题 验证回文串

    (一)题目描述

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

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

    示例 1:

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

    示例 2:

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

    (二)算法思路

      1 先将字符串转换成字符数组 用到的函数 toCharArray()

      2 从两端开始判断每一个字符是否为字母或数字,虽然题目说的只考虑字母和数字,但是它将空格视为有效回文串 用到的函数isLetterOrDigit()

      

    (三)LeetCode AC代码

    class Solution {
        public boolean isPalindrome(String s) {
             char[] cha = s.toCharArray();
             int i=0; 
             int j=cha.length - 1;
            while(i<j){
                if(!Character.isLetterOrDigit(cha[i])){
                    i++;
                }else if(!Character.isLetterOrDigit(cha[j])){
                    j--;
                }else if(Character.toLowerCase(cha[i]) == Character.toLowerCase(cha[j])){
                    i++;j--;
                }else{
                    return false;
                }
            }
            return true;
        }
    }

      

          Android 夜神



  • 相关阅读:
    接口开发
    操作Excel
    操作mongodb
    sys模块
    操作redis
    操作数据库
    日志生成、发送邮件
    Codeforces Round #487 (Div. 2)
    bitset学习
    Training for 分块&莫队
  • 原文地址:https://www.cnblogs.com/misscai/p/9999051.html
Copyright © 2011-2022 走看看