javascript 回文字符串

原创

mob649e81540090 2023-10-21 05:28:07 ©著作权

文章标签 字符串回文字符串数组 文章分类 JavaScript 前端开发

©著作权归作者所有：来自51CTO博客作者mob649e81540090的原创作品，请联系作者获取转载授权，否则将追究法律责任

JavaScript 回文字符串

回文字符串是指正着读和倒着读结果相同的字符串。例如，"level"、"madam" 和 "racecar" 都是回文字符串。在本文中，我们将讨论如何使用 JavaScript 判断字符串是否为回文字符串，并提供相应的代码示例。

判断回文字符串的基本思路

判断一个字符串是否为回文字符串的基本思路是比较字符串的正序和倒序是否相同。如果两者相同，则该字符串是回文字符串，否则不是。

要实现这一思路，我们可以使用 JavaScript 字符串的一些方法。接下来，我们将介绍两种方式来判断回文字符串。

方法一：使用数组反转

这种方法的基本思路是将字符串转换为数组，然后反转数组，并将反转后的数组转换回字符串，最后将两个字符串进行比较。代码如下：

function isPalindrome(str) {
  // 将字符串转换为数组，反转数组，再将数组转换为字符串
  var reversedStr = str.split('').reverse().join('');
  
  // 比较原始字符串和反转后的字符串
  return str === reversedStr;
}

方法二：使用循环比较

这种方法的基本思路是从字符串的起始位置和末尾位置同时遍历字符串，比较对应位置的字符是否相同。代码如下：

function isPalindrome(str) {
  // 定义起始位置和末尾位置
  var start = 0;
  var end = str.length - 1;
  
  // 循环比较对应位置的字符
  while (start < end) {
    if (str[start] !== str[end]) {
      return false;
    }
    start++;
    end--;
  }
  
  return true;
}

示例代码

下面是使用上述两种方法判断字符串是否为回文字符串的完整示例代码：

// 方法一：使用数组反转
function isPalindrome1(str) {
  var reversedStr = str.split('').reverse().join('');
  return str === reversedStr;
}

// 方法二：使用循环比较
function isPalindrome2(str) {
  var start = 0;
  var end = str.length - 1;
  
  while (start < end) {
    if (str[start] !== str[end]) {
      return false;
    }
    start++;
    end--;
  }
  
  return true;
}

// 测试示例
var str1 = "level";
var str2 = "hello";

console.log(isPalindrome1(str1)); // 输出：true
console.log(isPalindrome1(str2)); // 输出：false

console.log(isPalindrome2(str1)); // 输出：true
console.log(isPalindrome2(str2)); // 输出：false