“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。
- 解法一
function isPlalindrome(input) {
if (typeof input !== "string") return false;
return input.split("").reverse().join("") === input;
}
- 解法二
function isPlalindrome(input) {
if (typeof input !== "string") return false;
let i = 0,
j = input.length - 1;
while (i < j) {
if (input.charAt(i) !== input.charAt(j)) return false;
i++;
j--;
}
return true;
}