大家有javascript检测回文数的时候有什么高效率的方法吗?
迷茫
迷茫 2017-04-11 12:29:42
[JavaScript讨论组]

自己方法如下:

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时,结果又因时怎样呢

迷茫
迷茫

业精于勤,荒于嬉;行成于思,毁于随。

全部回复(4)
伊谢尔伦

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

先用字符串的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();
}

希望对您有帮助!

PHP中文网
return  text.split('').reverse().join('')==text;

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

怪我咯

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) ? '是回文' : '不是回文');
});
PHPz

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

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号