125.验证回文串

验证回文串

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样,则可以认为该短语是一个回文串。

解析

1
2
3
4
5
6
7
8
var isPalindrome = function (s) {
const clean = s.toLowerCase().replace(/[^a-z0-9]/g, '');
let l = 0, r = clean.length - 1;
while (l < r) {
if (clean[l++] !== clean[r--]) return false;
}
return true;
};

125.验证回文串
https://leetcode.lz5z.com/125.valid-palindrome/
作者
tickli
发布于
2024年3月29日
许可协议