判斷迴文字符串的方法

迴文就是將一個字符串翻轉過來,能和原來字符串完全相等,就可以稱之爲迴文。

方法一:字符串倒置比較
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;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章