這篇文章帶給大家的內容是關於javascript如何判斷回文字串 (範例解析),有一定的參考價值,有需要的朋友可以參考一下,希望對你有幫助。
回文( Palindromes ),在中文文當中是指倒著念和順著念都是相同的,前後對稱,例如「上海自來水來自海上」;在英文文當中是指正著看和反著看都相同的單詞,例如“madam”;而對於數字,又稱之為回文數,是指一個像“16461”這樣的對稱的數,即這個數的數字按相反的順序重新排列後得到的數和原來的數一樣。
判斷給定的字串,如果字串是一個Palindromes,那麼回傳true
,反之回傳false
。
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 对比 }
實際上這裡做了很多步對數組的操作,字元轉數組翻轉數組再轉字串,所以這裡性能也不是很好。以為數組是引用型,要改變這個數組,需要開拓新的堆地址空間。
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; }
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 < j; i++, j--) { if(str[i] !== str[j]) { if(flag) { return false; } // 第一次发现不同时,让右边-1 或左边+1判断相不相等 // 这时候若相等可继续 否则直接返回结果 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')
相關推薦:
JavaScript搜索字串並將搜尋結果傳回字串的方法_javascript技巧
以上是javascript如何判斷回文字串 (範例解析)的詳細內容。更多資訊請關注PHP中文網其他相關文章!