1. 程式人生 > >回文算法

回文算法

大小 驗證 var urn font 給定 als 所有 註意

function cleanStr(str){
  // 過濾掉字符串中的所有空格、下劃線
  var result = str.replace(/\s+/g,‘‘).replace(/\_+/g,‘‘).match(/\w/g).join(‘‘);
  // 過濾掉所有的標點符號, \w是匹配一個單字字符(字母,數字和下劃線)
  // \W是匹配一個非單字字符, 當然包括標點符號了
  return result;
}

如果給定的字符串是回文,返回true,反之,返回false

palindrome(回文)是指一個字符串忽略標點符號、大小寫和空格,正著讀和反著讀一模一樣。

註意:您需要刪除字符串多余的標點符號和空格,然後把字符串轉化成小寫來驗證此字符串是不是回文。

函數參數的值可以為"racecar""RaceCar""race CAR"

function palindrome(str) {
// Good luck!
str = str.replace(/\s+/g,‘‘).replace(/\_+/g,‘‘).match(/\w/g).join(‘‘);
str = str.toLowerCase();
var  str1 = [];
var  str2 = [];

for(var i = 0;i<str.length;i++){
    str1.push(str[i]);
}
for(var j = 1;j<=str.length;j++){
    str2.push(str[str.length
-j]); } for(var k = 0;k<=str1.length;k++){ if(str1[k]!=str2[k]){ return false; } } return true; } palindrome("1 eye for of 1 eye.");

回文算法