js 判斷回文字符串

zhkai 發(fā)布于2019-08-23 11:38 / 844人閱讀

摘要：問題描述判斷給定的字符串，如果字符串是一個，那么返回，反之返回。第一次不同可允許第一次發(fā)現(xiàn)不同時，讓右邊或左邊判斷相不相等這時候若相等可繼續(xù)否則直接返回結果判斷字符回文

回文( Palindromes )，在中文文當中是指倒著念和順著念都是相同的，前后對稱，例如“上海自來水來自海上”；在英文文當中是指正著看和反著看都相同的單詞，例如“madam”；而對于數(shù)字，又稱之為回文數(shù)，是指一個像“16461”這樣的對稱的數(shù)，即這個數(shù)的數(shù)字按相反的順序重新排列后得到的數(shù)和原來的數(shù)一樣。

問題描述

判斷給定的字符串，如果字符串是一個Palindromes，那么返回true，反之返回false。

實現(xiàn)方法 1. reverse()

function Palindromes(str) {
    let reg = /[W_]/g; // w 匹配所有字母和數(shù)字以及下劃線； W與之相反； [W_] 表示匹配下劃線或者所有非字母非數(shù)字中的任意一個；/g全局匹配
    let newStr = str.replace(reg, "").toLowerCase();
    let reverseStr = newStr.split("").reverse().join("")
    return reverseStr === newStr; // 與 newStr 對比
}

實際上這里做了很多步對數(shù)組的操作，字符轉數(shù)組翻轉數(shù)組再轉字符串，所以這里性能也不是很好。以為數(shù)組是引用類型，要改變這個數(shù)組，需要開辟新的堆地址空間。

2. for 循環(huán)

function Palindromes(str) {
    let reg = /[W_]/g;
    let newStr = str.replace(reg, "").toLowerCase();
    for(let i = 0, len = Math.floor(newStr.length / 2); i < len; i++) {
        if(newStr[i] !== newStr[newStr.length - 1 - i]) return false;
    }
    return true;
}

寫法二

function Palindromes(str) {
    let reg = /[W_]/g;
    let newStr = str.replace(reg, "").toLowerCase();
    let len = newStr.length;
    for(let i = 0, j = len - 1; i < j; i++, j--) { // i < j
        console.log("---");
        if(newStr[i] !== newStr[j]) return false;
    }
    return true;
}

3. 遞歸

function palin(str) {
    let reg = /[W_]/g;
    let newStr = str.replace(reg, "").toLowerCase();
    let len = newStr.length;
    while(len >= 1) {
        console.log("--")
        if(newStr[0] != newStr[len - 1]) {
            // len = 0; // 為了終止 while 循環(huán) 否則會陷入死循環(huán)
            return false;
        } else {
            return palin(newStr.slice(1, len - 1)); 
        // 截掉收尾字符 再次比較收尾字符是否相等 
        // 直到字符串剩下一個字符（奇數(shù)項）或者 0 個字符（偶數(shù)項）
        }
    }
    return true;
}

給題目再增加個要求

對于給定的字符串，最多可以刪除一個字符，判斷它是否還是不是回文。

設置一個變量 flag，當?shù)谝淮伟l(fā)現(xiàn)兩邊這一對字符不同時，可繼續(xù)進行對比; 之后的對比中若發(fā)現(xiàn)不同，立即返回結果。

function palin(str) {
    let flag = false; // 第一次不同可允許
    let len = str.length;
    for(let [i, j] = [0, len - 1]; i < j; i++, j--) {
        if(str[i] !== str[j]) {
            if(flag) {
                return false;
            }
            // 第一次發(fā)現(xiàn)不同時，讓右邊-1 或左邊+1判斷相不相等 
            // 這時候若相等可繼續(xù) 否則直接返回結果 false
            if(str[i++] == str[j]) {
                i++;
                flag = true;
            } else if (str[i] == str[j--]) {
                j--;
                flag = true;
            } else {
                return false;
            }
        }
    }
    return true;
}

palin("abaacaaa");
palin("aabsdjdbaa");
palin("ab")

references

判斷字符回文

GPU云服務器云服務器判斷回文字符c語言 js判斷字符串回文的判斷c語言回文字符串

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

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

LeetCode - 009 - 回文數(shù)（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 解題 - 數(shù)組操作 ...

hikui 2019-05-23 16:23 評論0 收藏0
JS算法題之leetcode(1~10)

摘要：先去空白，去掉空白之后取第一個字符，判斷正負符號，若是英文直接返回，若數(shù)字則不取?；匚臄?shù)題目描述判斷一個整數(shù)是否是回文數(shù)?；匚臄?shù)是指正序從左向右和倒序從右向左讀都是一樣的整數(shù)。 JS算法題之leetcode(1~10) 前言一直以來，前端開發(fā)的知識儲備在數(shù)據(jù)結構以及算法層面是有所暫缺的，可能歸根于我們的前端開發(fā)的業(yè)務性質，但是我認為任何的編程崗位都離不開數(shù)據(jù)結構以及算法。因此，我作為...

SoapEye 2019-08-26 10:44 評論0 收藏0
不使用任何額外變量判斷回文數(shù)字

摘要：不使用任何額外變量判斷回文數(shù)字思路不能使用額外的變量，只能用參數(shù)完成，由于不能使用額外變量的限制，所以代碼可讀性有點差將轉成，利用求出整數(shù)的位數(shù)，然后用字符串的切片來取得前后對稱部分，如為則為，的下標為利用切片可以快速字符串則為可以通過不使用任何額外變量判斷回文數(shù)字 Palindrome Number Determine whether an integer is a palind...

ad6623 2019-07-25 12:03 評論0 收藏0
[Leetcode] Palindrome Permutation 回文變換

摘要：最笨的方法就是用的解法，找出所有的，然后再用中判斷回文的方法來判斷結果中是否有回文。而中心對稱點如果是字符，該字符會是奇數(shù)次，如果在兩個字符之間，則所有字符都是出現(xiàn)偶數(shù)次。 Palindrome Permutation Given a string, determine if a permutation of the string could form a palindrome. F...

svtter 2019-08-14 12:36 評論0 收藏0
獲取最長回文子串

摘要：以下是最長回文子串的相關代碼，相關邏輯已在注釋中注明我們原有的字符串可能存在兩種回文子串，一種是具有基數(shù)個元素例如一種是具有偶數(shù)個元素例如這樣的話分情況判斷比較復雜所以我們對原字符串進行擴充在相鄰元素中插入特殊值插入后的原基數(shù)回文子串變成了以下是最長回文子串的Manacher‘s Algorithm相關代碼，相關邏輯已在注釋中注明： public static String solu...

ymyang 2019-08-19 11:46 評論0 收藏0