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

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

摘要：給定一個(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)遍歷字符串，依次比較首尾對(duì)應(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; 
};

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

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

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

相關(guān)文章

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

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

30e8336b8229 2019-08-19 11:36 評(píng)論0 收藏0
最長(zhǎng)回文子串——Manacher 算法

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

mingzhong 2019-07-24 18:10 評(píng)論0 收藏0
【LeetCode】字符串初級(jí)算法-驗(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 評(píng)論0 收藏0
[算法總結(jié)] 搞定 BAT 面試——幾道常見的子符串算法題

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

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

摘要：月下半旬攻略道題，目前已攻略題。目前簡(jiǎn)單難度攻略已經(jīng)到題，所以后面會(huì)調(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 評(píng)論0 收藏0