迴文就是將一個字符串翻轉過來,能和原來字符串完全相等,就可以稱之爲迴文。
方法一:字符串倒置比較
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;
}