JavaScript 函数查找回文字符串

JavaScript 函数查找回文字符串

在这个问题陈述中,我们的目标是创建一个函数,在JavaScript中利用功能找出给定的字符串是否为回文。因此,为了解决这个问题,首先我们需要简单理解问题。

问题陈述的理解

我们给出一个字符串作为输入字符串,我们的主要目标是检查字符串是否是回文字符串。如果是回文则返回true,否则返回false。

什么是回文

在给定的问题陈述中,有一个单词回文!!让我们先了解一下这个词的意思。回文是一个词,当我们将其颠倒时看起来相同。例如,我们有一个字符串“MADAM”,如果我们将这个字符串反转后变为“MADAM”,它和输入字符串是相似的。这被称为回文串。

JavaScript 函数查找回文字符串

给定问题的逻辑

对于代码,我们将创建一个函数来执行给定的任务。我们有一个作为函数输入的字符串。我们需要检查给定的字符串是否为回文字符串。所以我们首先会将字符串转换成小写,并删除字符串中的所有其他字符以获得正确的输出。然后,我们将使用JavaScript的reverse方法遍历字符串,然后检查字符串是否与输入字符串相似。如果这些字符串相似,则将结果返回为true,否则返回false。因此,这个函数表示字符串是一个回文串。

步骤

步骤1 − 声明一个名为isPalindrome的函数,其中使用了一个字符串参数。

步骤2 − 将给定的字符串转换为小写以获得所需和实际结果。并从字符串中删除额外的字符和空格。

步骤3 − 使用reverse函数反转字符串。

步骤4 − 检查两个字符串是否相似。

步骤5 − 将结果返回为true或false。

代码

function isPalindrome(str) {
   // convert the string to lowercase and remove non-alphanumeric characters
   str = str.toLowerCase().replace(/[^a-z0-9]/g, '');

   // reverse the string and compare with the original
   return str === str.split('').reverse().join('');
}
const str = "Level";
const str1 = "Hello Javascript";
const str2 = "Wow";
console.log(isPalindrome(str))
console.log(isPalindrome(str1))

//other way to show the output
const result = isPalindrome(str2);

if(result == true){
   console.log(str2, "is palindrome");
} else {
   console.log(str2, "is not Palindrome");
}

复杂度

函数的执行时间为O(n),因为该方法对给定字符串中的每个字符都使用了常量时间进行操作。其中n是字符串的大小。代码使用的空间是O(1),因为它以布尔形式显示结果。

结论

所以上述创建的函数可以用来判断给定字符串是否是回文字符串,时间复杂度为O(n)。我们基本上使用了一些内置方法来解决给定问题。

Camera课程

Python教程

Java教程

Web教程

数据库教程

图形图像教程

办公软件教程

Linux教程

计算机教程

大数据教程

开发工具教程