JS回文算法

palindrome(回文)是指一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样。

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

注意:首先需要删除字符串多余的标点符号和空格，然后把字符串转化成小写来验证此字符串是不是回文。

1、先将字符串全部转换为小写

  str1 = str.toLowerCase();

2、删除所有非字母数字字符和下划线

   reg = /[\w\_]/g  (/\w/ 为删除所有非字母数字字符，匹配一个非单字字符;/\_/g 匹配下线。)

3、去掉非字母和非数字

      str2 = str1.replace(reg, "");

4、字符串分隔成数组

      str3 = str2.split(""); 

5、反转数组中的元素

     str4 = str3.reverse();

6、反转后的数组转化为字符串

      str5 = str4.join(""); 
 
 7、如果测试用例是回文，返回 true；反之，返回 false
 
  return str2 === str5;
例程：

function palindrome(str) {
 
  var  str1 = str.toLowerCase();  
  var reg = /[\W\_]/g;                     
  var str2 = str1.replace(reg, "");
  var str3 = str2.split("");  
  var str4 = str3.reverse(); 
  var str5 = str4.join("");  
 
  return str2 === str5;
}
palindrome("eye");

运行结果：

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.