验证回文串

删除所有无用字符,并转化小写,头尾依次判定是否相等

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
/**
* @param {string} s
* @return {boolean}
*/
var isPalindrome = function (s) {
s = s.replace(/[^a-zA-Z0-9]/g, "");
s = s.toLocaleLowerCase();
const mid = Math.floor(s.length / 2);
for (let i = 0; i < mid; i++) {
if (s[i] !== s[s.length - 1 - i]) {
return false;
}
}
return true;
};

console.log(isPalindrome("A man, a plan, a canal: Panama"));

本站由 ao 使用 Stellar 1.29.1 主题创建。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。