字符串回文指该字符串正序与其逆序逐字符一致
数据范围: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
};