【Leetcode】125. 驗(yàn)證回文串

30e8336b8229 發(fā)布于2019-08-19 11:36 / 914人閱讀

摘要：題目給定一個字符串，驗(yàn)證它是否是回文串，只考慮字母和數(shù)字字符，可以忽略字母的大小寫。說明本題中，我們將空字符串定義為有效的回文串。可能對的一些方法不太熟悉，注釋說明一下判斷是不是字母或者數(shù)字都轉(zhuǎn)化為小寫的字母手撕代碼群，群密碼

題目

給定一個字符串，驗(yàn)證它是否是回文串，只考慮字母和數(shù)字字符，可以忽略字母的大小寫。

說明：本題中，我們將空字符串定義為有效的回文串。

示例 1:

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

示例 2:

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

題解

這道題目就比較簡單了，用兩個指針一前一后，遇到不是字母的就直接忽略過就好了。
可能對java的一些方法不太熟悉，注釋說明一下:

class Solution {
    public boolean isPalindrome(String s) {
        if (s == null) return false;
        if (s.length() == 0) return true;
        int i = 0;
        int j = s.length() - 1;
        while (i < j) {
            // isLetterOrDigit 判斷是不是字母或者數(shù)字
            while (i < j && !Character.isLetterOrDigit(s.charAt(i))) i++;
            while (i < j && !Character.isLetterOrDigit(s.charAt(j))) j--;
            // toLowerCase 都轉(zhuǎn)化為小寫的字母
            if (Character.toLowerCase(s.charAt(i)) != Character.toLowerCase(s.charAt(j))) return false;
            i++;
            j--;
        }
        return true;
    }
}

手撕代碼QQ群：805423079，群密碼：1024

GPU云服務(wù)器云服務(wù)器 java拼湊回文串 125美元 wwwtuo125 LeetCode

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/77516.html

相關(guān)文章

125. 驗(yàn)證回文串

摘要：給定一個字符串，驗(yàn)證它是否是回文串，只考慮字母和數(shù)字字符，可以忽略字母的大小寫。說明本題中，我們將空字符串定義為有效的回文串。將字符串變?yōu)樾?，并將其中的非字符?xiàng)去掉轉(zhuǎn)為數(shù)組，倒轉(zhuǎn)，然后轉(zhuǎn)為字符串比較兩者是否相同給定一個字符串，驗(yàn)證它是否是回文串，只考慮字母和數(shù)字字符，可以忽略字母的大小寫。說明：本題中，我們將空字符串定義為有效的回文串。示例 1: 輸入: A man, a pl...

aikin 2019-08-23 11:49 評論0 收藏0
【LeetCode】字符串初級算法-驗(yàn)證回文字符串

摘要：題目描述驗(yàn)證回文字符串給定一個字符串，驗(yàn)證它是否是回文串，只考慮字母和數(shù)字字符，可以忽略字母的大小寫。說明本題中，我們將空字符串定義為有效的回文串。題目描述驗(yàn)證回文字符串給定一個字符串，驗(yàn)證它是否是回文串，只考慮字母和數(shù)字字符，可以忽略字母的大小寫。說明：本題中，我們將空字符串定義為有效的回文串。示例 1: 輸入: A man, a plan, a canal: Panama ...

Atom 2019-08-23 11:49 評論0 收藏0
[算法總結(jié)] 搞定 BAT 面試——幾道常見的子符串算法題

摘要：第一種方法常規(guī)方法。如果不存在公共前綴，返回空字符串。注意假設(shè)字符串的長度不會超過。說明本題中，我們將空字符串定義為有效的回文串。示例輸入輸出一個可能的最長回文子序列為。數(shù)值為或者字符串不是一個合法的數(shù)值則返回。說明本文作者：wwwxmu 原文地址:https://www.weiweiblog.cn/13s... 作者的博客站點(diǎn)：https://www.weiweiblog.c...

chanjarster 2019-08-19 11:07 評論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經(jīng)到題，所以后面會調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚有什么區(qū)別...

tain335 2019-08-26 10:28 評論0 收藏0
LeetCode 攻略 - 2019 年 7 月上半月匯總（55 題攻略）

摘要：微信公眾號記錄截圖記錄截圖目前關(guān)于這塊算法與數(shù)據(jù)結(jié)構(gòu)的安排前。已攻略返回目錄目前已攻略篇文章。會根據(jù)題解以及留言內(nèi)容，進(jìn)行補(bǔ)充，并添加上提供題解的小伙伴的昵稱和地址。本許可協(xié)議授權(quán)之外的使用權(quán)限可以從處獲得。 Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25 一目錄不...

warmcheng 2019-08-26 10:09 評論0 收藏0