回文就是将一个字符串翻转过来,能和原来字符串完全相等,就可以称之为回文。
方法一:字符串倒置比较
function isPalindrome(line){
line += "";
return line === line.split("").reverse().join("");
}
这种方法方便,但是效率不高,字符串分割,倒置,聚合都需要很多额外的操作。
方法二:从字符串头部和尾部,逐次向中间检测
function isPalindrome(){
line += "";
for(var i= 0,j=line.length-1;i<j;i++,j--){
if(line.charAt(i) !== line.charAt(j)){
return false;
}
}
return true;
}