在JavaScript中反转线性的三种方法
本文基于免费的代码营基本算法脚本“ 反转字符串 ”
采访者可能会要求您编写不同的方式来转换串行，或者他们可能会要求您不使用内置方法来转换串行，甚至会要求您使用递归归转换字符串。
可能有几十种不同的方法可以执行此操作，但内置反向功能除外，因为JavaScript没有。
以下是我解决JavaScript中的串行反转问题的三种最有趣的方法。
算法挑战
反转提供的纱线。
您可能需要将字符串转换为层叠，然后才能将其反转。
您的结果必须是字符串。
function reverseString(str) {
return str;
}
reverseString("hello");
提供的测试示例
- reverseString（“ hello”）应该变成“ olleh”
- reverseString（“ Howdy”）应该变成“ ydwoH”
- reverseString（“Greetings from Earth”）应该返回“ htraE morf sgniteerG”
1.使用内置函数反转字符串
对于此解决方案，我们将使用三种方法：String.prototype.split（）方法，Array.prototype.reverse（）方法和Array.prototype.join（）方法。
- split（）方法通过将字符串对象拆分为子字符串，将String对象拆分为字符串数组。
- reverse（）方法将数组反转到位。第一个数组元素变为最后一个，最后一个数组变为第一个。
- join（）方法将数组的所有元素连接到字符串中。
function reverseString(str) {
// Step 1. Use the split() method to return a new array
var splitString = str.split(""); // var splitString = "hello".split("");
// ["h", "e", "l", "l", "o"]
// Step 2. Use the reverse() method to reverse the new created array
var reverseArray = splitString.reverse(); // var reverseArray = ["h", "e", "l", "l", "o"].reverse();
// ["o", "l", "l", "e", "h"]
// Step 3. Use the join() method to join all elements of the array into a string
var joinArray = reverseArray.join(""); // var joinArray = ["o", "l", "l", "e", "h"].join("");
// "olleh"
//Step 4. Return the reversed string
return joinArray; // "olleh"
}
reverseString("hello");
将这三种方法链接在一起：
function reverseString(str) {
return str.split("").reverse().join("");
}
reverseString("hello");
2.用递减的For循环反转字符串
function reverseString(str) {
// Step 1. Create an empty string that will host the new created string
var newString = "";
// Step 2. Create the FOR loop
/* The starting point of the loop will be (str.length - 1) which corresponds to the
last character of the string, "o"
As long as i is greater than or equals 0, the loop will go on
We decrement i after each iteration */
for (var i = str.length - 1; i >= 0; i--) {
newString += str[i]; // or newString = newString + str[i];
}
/* Here hello's length equals 5
For each iteration: i = str.length - 1 and newString = newString + str[i]
First iteration: i = 5 - 1 = 4, newString = "" + "o" = "o"
Second iteration: i = 4 - 1 = 3, newString = "o" + "l" = "ol"
Third iteration: i = 3 - 1 = 2, newString = "ol" + "l" = "oll"
Fourth iteration: i = 2 - 1 = 1, newString = "oll" + "e" = "olle"
Fifth iteration: i = 1 - 1 = 0, newString = "olle" + "h" = "olleh"
End of the FOR Loop*/
// Step 3. Return the reversed string
return newString; // "olleh"
}
reverseString('hello');
没有注释：
function reverseString(str) {
var newString = "";
for (var i = str.length - 1; i >= 0; i--) {
newString += str[i];
}
return newString;
}
reverseString('hello');
3.递归反转字符串
对于此解决方案，我们将使用两种方法：String.prototype.substr（）方法和String.prototype.charAt（）方法。
- substr（）方法以指定的字符数返回从指定位置开始的字符串中的字符。
"hello".substr(1); // "ello"
- charAt（）方法从字符串中返回指定的字符。
"hello".charAt(0); // "h"
递归的深度等于String的长度。如果String太长且堆栈大小是主要问题，则此解决方案不是最佳解决方案，并且会非常慢。
function reverseString(str) {
if (str === "") // This is the terminal case that will end the recursion
return "";
else
return reverseString(str.substr(1)) + str.charAt(0);
/*
First Part of the recursion method
You need to remember that you won’t have just one call, you’ll have several nested calls
Each call: str === "?" reverseString(str.subst(1)) + str.charAt(0)
1st call – reverseString("Hello") will return reverseString("ello") + "h"
2nd call – reverseString("ello") will return reverseString("llo") + "e"
3rd call – reverseString("llo") will return reverseString("lo") + "l"
4th call – reverseString("lo") will return reverseString("o") + "l"
5th call – reverseString("o") will return reverseString("") + "o"
Second part of the recursion method
The method hits the if condition and the most highly nested call returns immediately
5th call will return reverseString("") + "o" = "o"
4th call will return reverseString("o") + "l" = "o" + "l"
3rd call will return reverseString("lo") + "l" = "o" + "l" + "l"
2nd call will return reverserString("llo") + "e" = "o" + "l" + "l" + "e"
1st call will return reverserString("ello") + "h" = "o" + "l" + "l" + "e" + "h"
*/
}
reverseString("hello");
没有注释：
function reverseString(str) {
if (str === "")
return "";
else
return reverseString(str.substr(1)) + str.charAt(0);
}
reverseString("hello");
条件（Ternary）运算符：
function reverseString(str) {
return (str === '') ? '' : reverseString(str.substr(1)) + str.charAt(0);
}
reverseString("hello");
在JavaScript中反转字符串是一种小型且简单的算法，可以在电话技术筛选或技术面试中询问。您可以采用短路径来解决此问题，也可以采用递归或更复杂的解决方案来解决。
关注：Hunter网络安全 获取更多资讯
网站：bbs.kylzrv.com
CTF团队：Hunter网络安全
文章：Sonya Moisset
排版：Hunter-匿名者