大家有javascript检测回文数的时候有什么高效率的方法吗？

Question

自己方法如下：

function isHuiwen(text) {
  if(text.length <= ) return true;
  if(text.charAt(0) != text.chatAt(text.length - 1)) return false;
  return isHuiwen(text.substr(1, text.length - 2));
}

还有一个疑问当text参数为null或者undefined时，结果又因时怎样呢

Answer 1

您好，您没有说清楚回文具体定义。这边，我假定：如果一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样，那么这个字符串就是回文。

先用字符串的replace()方法把字符串里忽略掉的字符去掉 包括空格，下划线，-，（，）,/,。(按照自己的业务写正则替换)

str = str.replace(/\W\s_/gi,'');

然后获取反转的字符串(用字符串的split()方法转换成数组，再用数组的reverse()方法，最后再使用数组的join()方法变成字符串).

str.split('').reverse().join('').toLowerCase();

最后对比结果(用反转前的全小写字符串与反转后的全小写字符串比较返回true 或者false)，整体代码实现：

function isHuiwen(str){
     str = str.replace(/\W\s_/gi,'');
     return str.toLowerCase == str.split('').reverse().join('').toLowerCase();
}

希望对您有帮助！

Answer 2

return  text.split('').reverse().join('')==text;

这样可以更简单吧。不用递归了。

Answer 3

O(n/2)

function palindrome(str) {
    if (!str) return false; // null或undefined
    for ( var i = 0, len = str.length; i < Math.floor(len/2); i++ ) {
        if (str[i] !== str[len - 1 - i]) {
            return false;
        }
    }
    return true;
}
['1', null, '121', '111', undefined, '1a1', 'asdf', '', '我为人人人人为我'].forEach(function(v) {
    console.log(v, palindrome(v) ? '是回文' : '不是回文');
});

Answer 4

这种方法确实是最符合javascript语言特性的方法，你考虑的很详细