码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 第125题 验证回文串

时间:2018-11-22 10:42:45      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:isp   字母   输入   算法思路   roi   rac   c代码   大小   isl   

(一)题目描述

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

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

示例 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 夜神



LeetCode 第125题 验证回文串

标签:isp   字母   输入   算法思路   roi   rac   c代码   大小   isl   

原文地址:https://www.cnblogs.com/misscai/p/9999051.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!