(字符串)验证回文串
/**
*
* @param s string字符串
* @return bool布尔型
*/
function isPalindrome( s ) {
// write code here
//用正则将字符串中非数字和字母的字符替换为'' \W指的所有非_和数字字母字符 |或者
var str = s.replace(/\W|_/g,'').toLowerCase();
var i = 0;
var j = str.length - 1;
while(i<j){
if(str[i] == str[j]){
i++
j--
}else{
return false
}
}
return true
}
module.exports = {
isPalindrome : isPalindrome
};其他算法 文章被收录于专栏
其他算法
