判断回文串java 判断回文串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;

方法1

function isPalina(str) {
 if (Object.prototype.toString.call(str) !==’[object String]’) {
 return false;
 }
 var len = str.length;
 for (var i = 0; i <len / 2; i++) {
 if (str[i] != str[len-1-i]) {
 return false;
 }
 }
 return true;
}

方式2

function isPalindrome(str) {
 str = str.replace(/\W/g,’’).toLowerCase();
 console.log(str)
 return (str == str.split(‘’).reverse().join(‘’))
}

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.