回文算法（JavaScript）

IntMain 發(fā)布于2019-08-26 13:56 / 1600人閱讀

摘要：?jiǎn)栴}如果給定的字符串是回文，返回，反之，返回。回文是指一個(gè)字符串忽略標(biāo)點(diǎn)符號(hào)大小寫(xiě)和空格，正著讀和反著讀一模一樣。注意需要?jiǎng)h除字符串多余的標(biāo)點(diǎn)符號(hào)和空格，然后把字符串轉(zhuǎn)化成小寫(xiě)來(lái)驗(yàn)證此字符串是不是回文。函數(shù)參數(shù)的值可以為，和。

問(wèn)題：

如果給定的字符串是回文，返回true，反之，返回false。

palindrome(回文)是指一個(gè)字符串忽略標(biāo)點(diǎn)符號(hào)、大小寫(xiě)和空格，正著讀和反著讀一模一樣。

注意：

需要?jiǎng)h除字符串多余的標(biāo)點(diǎn)符號(hào)和空格，然后把字符串轉(zhuǎn)化成小寫(xiě)來(lái)驗(yàn)證此字符串是不是回文。

函數(shù)參數(shù)的值可以為"racecar"，"RaceCar"和"race CAR"。

解答：

function palindrome(str) {
// Good luck!
    var newStr = str.replace(/[ |~|`|!|@|#|$|\%|^|&|*|(|)|-|\_|+|=||||[|]|{|}|;|:|"|"|,|,|.|<|>|/|?]/g,"");
    var newNewStr = newStr.toLowerCase();
    var newRel = newNewStr.split("").reverse().join("");
    if (newRel == newNewStr){
        return true;
    }
    else return false;
}



palindrome("eye");

鏈接：

https://www.w3cschool.cn/code...

GPU云服務(wù)器云服務(wù)器回文字符串算法c語(yǔ)言 javascript算法題回文數(shù) 回文

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

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

相關(guān)文章

重讀《學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與算法-第三版》- 第5章隊(duì)列

摘要：定場(chǎng)詩(shī)馬瘦毛長(zhǎng)蹄子肥，兒子偷爹不算賊，瞎大爺娶個(gè)瞎大奶奶，老兩口過(guò)了多半輩，誰(shuí)也沒(méi)看見(jiàn)誰(shuí)前言本章為重讀學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法第三版的系列文章，主要講述隊(duì)列數(shù)據(jù)結(jié)構(gòu)雙端隊(duì)列數(shù)據(jù)結(jié)構(gòu)以及隊(duì)列相關(guān)應(yīng)用。定場(chǎng)詩(shī) 馬瘦毛長(zhǎng)蹄子肥，兒子偷爹不算賊，瞎大爺娶個(gè)瞎大奶奶，老兩口過(guò)了多半輩，誰(shuí)也沒(méi)看見(jiàn)誰(shuí)！前言本章為重讀《學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與算法-第三版》的系列文章，主要講述隊(duì)列數(shù)據(jù)結(jié)構(gòu)、...

charles_paul 2019-08-26 14:05 評(píng)論0 收藏0
LeetCode - 009 - 回文數(shù)（palindrome-number）

摘要：最后，我們判斷一開(kāi)始的兩種情況，并返回或者即可。本許可協(xié)議授權(quán)之外的使用權(quán)限可以從處獲得。 Create by jsliang on 2019-05-22 19:30:42 Recently revised in 2019-05-23 11:42:52 一目錄不折騰的前端，和咸魚(yú)有什么區(qū)別目錄一目錄二前言三解題 ?3.1 解題 - 數(shù)組操作 ...

hikui 2019-05-23 16:23 評(píng)論0 收藏0
【LeetCode】字符串初級(jí)算法-驗(yàn)證回文字符串

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

Atom 2019-08-23 11:49 評(píng)論0 收藏0
最長(zhǎng)回文子串——Manacher 算法

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

mingzhong 2019-07-24 18:10 評(píng)論0 收藏0
[算法總結(jié)] 搞定 BAT 面試——幾道常見(jiàn)的子符串算法題

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

chanjarster 2019-08-19 11:07 評(píng)論0 收藏0