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

aikin 發(fā)布于2019-08-23 11:49 / 1253人閱讀

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

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

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

示例 1:

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

示例 2:

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

解題思路：

1.循環(huán)遍歷字符串，依次比較首尾對應(yīng)位置字符是否相等

2.考慮到JS中字符串與數(shù)組轉(zhuǎn)換起來比較方便，可以將字符串轉(zhuǎn)為數(shù)據(jù)，然后將數(shù)組倒轉(zhuǎn)并轉(zhuǎn)回字符串，比較兩者是否相等。

var isPalindrome = function(s) {
    //將字符串變?yōu)樾?，并將其中的非字符?xiàng)去掉
    var string = s.toLowerCase().replace(/W/g,"");
    //轉(zhuǎn)為數(shù)組，倒轉(zhuǎn)，然后轉(zhuǎn)為字符串
    var res = string.split("").reverse().join("");
    //比較兩者是否相同
    return string === res; 
};

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

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

轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/97526.html

相關(guān)文章

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

摘要：題目給定一個(gè)字符串，驗(yàn)證它是否是回文串，只考慮字母和數(shù)字字符，可以忽略字母的大小寫。說明本題中，我們將空字符串定義為有效的回文串?？赡軐Φ囊恍┓椒ú惶煜ぃ⑨屨f明一下判斷是不是字母或者數(shù)字都轉(zhuǎn)化為小寫的字母手撕代碼群，群密碼題目給定一個(gè)字符串，驗(yàn)證它是否是回文串，只考慮字母和數(shù)字字符，可以忽略字母的大小寫。說明：本題中，我們將空字符串定義為有效的回文串。示例 1: 輸入: A...

30e8336b8229 2019-08-19 11:36 評論0 收藏0
最長回文子串——Manacher 算法

摘要：問題定義最長回文子串問題給定一個(gè)字符串，求它的最長回文子串長度?？梢圆捎脛討B(tài)規(guī)劃，列舉回文串的起點(diǎn)或者終點(diǎn)來解最長回文串問題，無需討論串長度的奇偶性。 0. 問題定義最長回文子串問題：給定一個(gè)字符串，求它的最長回文子串長度。如果一個(gè)字符串正著讀和反著讀是一樣的，那它就是回文串。下面是一些回文串的實(shí)例： 12321 a aba abba aaaa tatt...

mingzhong 2019-07-24 18:10 評論0 收藏0
【LeetCode】字符串初級算法-驗(yàn)證回文字符串

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

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

摘要：第一種方法常規(guī)方法。如果不存在公共前綴，返回空字符串。注意假設(shè)字符串的長度不會超過。說明本題中，我們將空字符串定義為有效的回文串。示例輸入輸出一個(gè)可能的最長回文子序列為。數(shù)值為或者字符串不是一個(gè)合法的數(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)的同時(shí)，攻略中等難度的題目。 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