在freeCodeCamp上做了一個關於檢測迴文的演算法測驗;

1測試提示

如果給定的字串是迴文，返回true，反之，返回false。

如果一個字串忽略標點符號、大小寫和空格，正著讀和反著讀一模一樣，那麼這個字串就是palindrome(迴文)。

注意你需要去掉字串多餘的標點符號和空格，然後把字串轉化成小寫來驗證此字串是否為迴文。

函式引數的值可以為”racecar”，”RaceCar”和”race CAR”。

當你完成不了挑戰的時候，記得開大招’Read-Search-Ask’。

這是一些對你有幫助的資源:

String.replace()

String.toLowerCase()

2測試要求

palindrome(“eye”) 應該返回一個布林值
palindrome(“eye”) 應該返回 true.
palindrome(“race car”) 應該返回 true.
palindrome(“not a palindrome”) 應該返回 false.
palindrome(“A man, a plan, a canal. Panama”) 應該返回 true.
palindrome(“never odd or even”) 應該返回 true.
palindrome(“nope”) 應該返回 false.
palindrome(“almostomla”) 應該返回 false.
palindrome(“My age is 0, 0 si ega ym.”) 應該返回 true.
palindrome(“1 eye for of 1 eye.”) 應該返回 false.
palindrome(“0_0 (: /-\ :) 0-0”) 應該返回 true.

3實現思路

1.先用字串的replace()方法把字串裡的非常規字元去掉 包括空格，下劃線，-，（，）,/,\

str = str.replace(/\W\s_/gi,'');

2.要得到反轉的字串，先將str用split()方法轉換成陣列，再用陣列的reverse()方法，最後再使用陣列的join()方法變成字串

反轉後的全小寫字串str.split('').reverse().join('').toLowerCase();

3.用反轉前的全小寫字串與反轉後的全小寫字串比較返回true 或者false;

4程式碼實現

function palindrome(str
 
){
     str = str.replace(/\W\s_/gi,'');
     return str.toLowerCase == str.split('').reverse().join('').toLowerCase();
}