回文算法（JavaScript）

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

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

問題：

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

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

注意：

需要刪除字符串多余的標點符號和空格，然后把字符串轉化成小寫來驗證此字符串是不是回文。

函數參數的值可以為"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云服務器回文字符串算法c語言 javascript算法題回文數回文

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

轉載請注明本文地址：http://systransis.cn/yun/109854.html

重讀《學習JavaScript數據結構與算法-第三版》- 第5章隊列

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

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

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

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

摘要：題目描述驗證回文字符串給定一個字符串，驗證它是否是回文串，只考慮字母和數字字符，可以忽略字母的大小寫。說明本題中，我們將空字符串定義為有效的回文串。題目描述驗證回文字符串給定一個字符串，驗證它是否是回文串，只考慮字母和數字字符，可以忽略字母的大小寫。說明：本題中，我們將空字符串定義為有效的回文串。示例 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
[算法總結] 搞定 BAT 面試——幾道常見的子符串算法題

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

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