1. 什么是回文?
回文就是顺读和倒读都是一样的字符串,如:dad、123321、12321等等。
2. 方法1
思路:将字符串翻转,如果翻转后的字符串与原字符串相同,则该字符串是回文。
function isPalindrome(s) {
let newS = s.split('').reverse().join('') // 翻转字符串
return s === newS
}
3. 方法2
思路:找到字符串的中心点,如果字符串关于中心点对称,则是回文。
function isPalindrome(s) {
if (s.length === 1) { // 如果字符串只有1个字符,直接返回
return true
}
const middle = Math.floor(s.length / 2)
for (let i = 1; i <= middle; i++) {
if (s.charAt(middle + i) !== s.charAt(middle - i)) {
return false
}
}
return true
}