回文算法（JavaScript）

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

摘要：問題如果給定的字符串是回文，返回，反之，返回?；匚氖侵敢粋€字符串忽略標點符號大小寫和空格，正著讀和反著讀一模一樣。注意需要刪除字符串多余的標點符號和空格，然后把字符串轉(zhuǎn)化成小寫來驗證此字符串是不是回文。函數(shù)參數(shù)的值可以為，和。

問題：

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

palindrome(回文)是指一個字符串忽略標點符號、大小寫和空格，正著讀和反著讀一模一樣。

注意：

需要刪除字符串多余的標點符號和空格，然后把字符串轉(zhuǎ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...

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

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

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

相關(guān)文章

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

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

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

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

hikui 2019-05-23 16:23 評論0 收藏0
【LeetCode】字符串初級算法-驗證回文字符串

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

Atom 2019-08-23 11:49 評論0 收藏0
最長回文子串——Manacher 算法

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

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

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

chanjarster 2019-08-19 11:07 評論0 收藏0