js判断是否为回文字符串 给定一个长度为 n 的字符串,请编写一个函数判断该字符串是否回文。如果是回文请返回true,否则返回false。

字符串回文指该字符串正序与其逆序逐字符一致

数据范围:0 < n \le 10000000<n≤1000000

要求:空间复杂度 O(1),时间复杂度 O(n)。

前端小白记录自己的刷题历程-----------------------------------------------------------------------------------------

示例1

输入:"absba"        返回值:true

示例2

输入:"ranko"        返回值:false

示例3

输入:"yamatomaya"     返回值:false

示例4

输入:"a"           返回值:true

备注:字符串长度不大于1000000,且仅由小写字母组成

上代码~

function judge( str ) {
  var str1 = str.toLowerCase();
  var str2 = str1.split("").reverse().join("");  
    if(str1===str2)
  return true;
    else{return false;}
        
}
module.exports = {
    judge : judge
};

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值