在 JavaScript 中反转一个字符串
你可以通过多种方式来就地反转 JavaScript 中的字符串,而无需使用任何额外的空间。这样做的好处是你可以编写具有 O(1)
空间复杂度的程序。这意味着你不需要任何额外的内存空间来存储数据。你只能使用提供给我们的相同空间,即输入的大小,并在该空间内反转给定的字符串。
以下是一些可以在 JavaScript 中反转字符串的方法。
使用 JavaScript 中的内置函数反转字符串
让我们看看如何在 JavaScript 中提供的内置函数的帮助下将字符串反转。有 3 个函数可以实现这个目的,这些函数是:split()
、reverse()
和 join()
。
下面是这三个函数各自的作用。
split()
将字符串的每个字符分开,并将其转换成数组。reverse()
将获取该数组并反转其中的元素。join()
将联接已被reverse()
函数反转的字符。
function reverse(s){
return s.split("").reverse().join("");
}
var sss = reverse("adam")
console.log(sss)
输出:
mada
要反转字符串,首先必须在输入字符串上应用 split()
函数。此函数将字符串转换为包含该字符串所有字符的对象。之后,你可以使用内置的 JavaScript 函数 reverse()
来反转字符串。此函数不能直接与字符串一起使用,因此必须首先使用 split()
函数将字符串转换为对象。
现在,你有了一个对象,里面的所有字符都是相反的顺序。要将对象转换回字符串,可以使用 join()
函数。此函数将从字符串中获取每个字符,并将其连接起来以形成字符串。
在 JavaScript 中使用递归来反转字符串
反转字符串的另一种方法是使用递归。在这里,你创建了一个名为 reverse()
的函数,该函数将 str
作为参数。在编写递归函数时,首先必须确保添加基本条件。基本条件允许我们在执行期间终止递归程序。如果程序中没有基本条件,它将无限期运行,这是我们不希望的。这就是为什么你需要检查用户传递给此函数的字符串是否为空的原因。如果为空,则将终止程序。否则,你将执行递归调用。
function reverse (str) {
if (str === "") {
return "";
} else {
return reverse(str.substr(1)) + str.charAt(0);
}
}
let reverseStringIs = reverse("adam")
console.log(reverseStringIs)
输出:
mada
在 else
部分,我们只有一行代码。你可以进一步认为你已将这一行代码分为两部分(这只是假设,以便你可以理解代码)。第一部分是 reverse(str.subset(1))
,第二部分是 str.charAt(0)
。
第一部分采用整个 adam
,并采用从索引号 1
开始的子集,即 dam
,因为 d
在第一个位置。第二部分采用整个字符串,即 adam
,并获得索引为 0 的字符,即 a
。
我们执行一个递归调用,然后将此子字符串传递给 reverse()
函数,即 dam
而不是 adam
,因为你已经从原始字符串创建了一个子字符串。现在,当你运行 else
部分时,你将以 dam
作为输入字符串。你将从索引 1 开始使用 substr()
函数创建该字符串的子字符串。子字符串将为 am
,而 str.charAt(0)
将为我们提供索引 0 处的字符,即 d
。
这个过程一直持续到整个字符串变为空为止。此时,这就是我们的堆栈的样子。
这是从堆栈中返回字符的顺序-m, a, d, a
。一旦字符串变空,程序将开始从堆栈中逐个弹出元素,你将获得相反的最后一个字符串,即 madam
,作为输出。