中等
技术面试0 次浏览

请实现一个函数,用于判断一个字符串是否是回文串。

前端工程师
JavaScript字符串判断回文串

答题要点

要实现一个判断字符串是否为回文串的函数,可以采用多种方法。一种简单的方法是将字符串反转,然后与原字符串进行比较。在 JavaScript 中,可以使用以下代码实现: javascript function isPalindrome(str) { const reversed = str.split('').reverse().join(''); return str === reversed; } 上述代码中,首先使用 `split('')` 方法将字符串转换为字符数组,然后使用 `reverse()` 方法将数组反转,最后使用 `join('')` 方法将反转后的数组重新组合成字符串。将反转后的字符串与原字符串进行比较,如果相等则说明该字符串是回文串。另一种方法是使用双指针法,设置两个指针,一个指向字符串的开头,一个指向字符串的结尾,然后逐步向中间移动指针,比较对应位置的字符是否相等。如果在移动过程中发现不相等的字符,则该字符串不是回文串。以下是双指针法的代码实现: javascript function isPalindrome(str) { let left = 0; let right = str.length - 1; while (left < right) { if (str[left]!== str[right]) { return false; } left++; right--; } return true; } 这两种方法都可以有效地判断一个字符串是否为回文串。