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