下面是维基百科对回文的解释。
回文是正反都能读通的单词、词组、数或一系列字符的序列,例如 madam或 racecar。
最简单的方式是将字符串反向排列并检查它和原字符串是否相同
function isPalindrome(x) { let lowerString = x.toString().toLowerCase().split(''); let arr = []; lowerString.forEach(item => { arr.unshift(parseInt(item)) }) return (x == arr.join('')) ? true : false; } console.log(isPalindrome(121))
function Palindrome(aString) { if (aString === undefined || aString === null || (aString !== null && aString.length === 0)) { return false; } // 使用正则去除非字母、数字、下划线 let regex = /\W|_/ let newStr = aString.toLocaleLowerCase().split('').filter( x => { console.log(regex.test(x) === false); return regex.test(x) === false; }) let tt = newStr.join(''); const lowerString = newStr.reverse().join(''); console.log(lowerString,newStr.join(''),aString); return lowerString == tt ? true : false; } console.log(Palindrome('almostomla'))
JavaScript 数据结构与算法(队列)