javascript如何判斷回文字串 （範例解析）

這篇文章帶給大家的內容是關於javascript如何判斷回文字串 （範例解析），有一定的參考價值，有需要的朋友可以參考一下，希望對你有幫助。

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

問題描述

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

實作方法

1. reverse()

function Palindromes(str) {
    let reg = /[\W_]/g; // \w 匹配所有字母和数字以及下划线； \W与之相反； [\W_] 表示匹配下划线或者所有非字母非数字中的任意一个；/g全局匹配
    let newStr = str.replace(reg, '').toLowerCase();
    let reverseStr = newStr.split('').reverse().join('')
    return reverseStr === newStr; // 与 newStr 对比
}

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

2. for 迴圈

function Palindromes(str) {
    let reg = /[\W_]/g;
    let newStr = str.replace(reg, '').toLowerCase();
    for(let i = 0, len = Math.floor(newStr.length / 2); i 

• 寫入法二

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 <h4>3. 遞迴</h4><pre class="brush:php;toolbar:false">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 循环 否则会陷入死循环
            return false;
        } else {
            return palin(newStr.slice(1, len - 1)); 
        // 截掉收尾字符 再次比较收尾字符是否相等 
        // 直到字符串剩下一个字符（奇数项）或者 0 个字符（偶数项）
        }
    }
    return true;
}

#給題目再增加個要求

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

設定一個變數 flag，當第一次發現兩邊這一對字元不同時，可繼續進行對比; 之後的對比中若發現不同，立即返回結果。

function palin(str) {
    let flag = false; // 第一次不同可允许
    let len = str.length;
    for(let [i, j] = [0, len - 1]; i <p> 相關推薦： <br></p><p><a href="http://www.php.cn/php-notebook-178476.html" target="_self">PHP判斷一個字串是否是回文字串</a><br></p><p><a href="http://www.php.cn/js-tutorial-8061.html" target="_self">JavaScript搜索字串並將搜尋結果傳回字串的方法_javascript技巧</a></p>

以上是javascript如何判斷回文字串 （範例解析）的詳細內容。更多資訊請關注PHP中文網其他相關文章！