js基础算法之检测字符串是否为回文Check for Palindromes

在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();
}