实现方法：1、用split、reverse和join函数，语法“str.split('').reverse().join('');”；2、用递减的for循环，语法“for(i=字符串长度-1;i>=0;i--){nS+=str[i];}”；3、用递归，语法“function f(s){return s===''?'':f(s.substr(1))+s.charAt(0)}”。
本教程操作环境：windows7系统、ECMAScript 6版、Dell G3电脑。
反转字符串 是技术面试中最常问到的 JavaScript 问题之一。 面试官可能会要求你使用不同的编码方式来反转字符串，或者他们可能会要求你不使用内置方法来反转字符串，甚至会要求你使用递归来反转字符串。
可能有数十种不同的方法可以执行此操作，但内置reverse方法除外，因为 JavaScript 的 String 对象上没有此方法
以下是我解决 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. 使用 split()方法返回一个新数组
var splitString = str.split(''); // var splitString = "hello".split("");
// ["h", "e", "l", "l", "o"]
// Step 2.使用 reverse()方法 翻转数组
var reverseArray = splitString.reverse(); // var reverseArray = ["h", "e", "l", "l", "o"].reverse();
// ["o", "l", "l", "e", "h"]
// Step 3.使用 join()方法 组合所有的数组元素，从而变成一个新字符串
var joinArray = reverseArray.join(''); // var joinArray = ["o", "l", "l", "e", "h"].join("");
// "olleh"
//Step 4. 返回翻转后的字符串
return joinArray; // "olleh"
}
reverseString('hello');三个方法组合形成链式调用:
function reverseString(str) {
return str.split('').reverse().join('');
}
reverseString('hello');2. 用递减的 for 循环反转字符串
function reverseString(str) {
// Step 1. 创建一个空字符串，用来存储后面新创建的字符串
var newString = '';
// Step 2.创建for循环
/* 循环的起点是（str.length-1），它对应于
字符串的最后一个字符“o”
只要i大于或等于0，循环就会继续
每次迭代后递减i */
for (var i = str.length - 1; i >= 0; i--) {
newString += str[i]; // or newString = newString + str[i];
}
/* "hello"的length等于 5
每次循环的公式: i = str.length - 1 and newString = newString + str[i]
第一次循环: i = 5 - 1 = 4, newString = "" + "o" = "o"
第二次循环: i = 4 - 1 = 3, newString = "o" + "l" = "ol"
第三次循环: i = 3 - 1 = 2, newString = "ol" + "l" = "oll"
第四次循环: i = 2 - 1 = 1, newString = "oll" + "e" = "olle"
第五次循环: i = 1 - 1 = 0, newString = "olle" + "h" = "olleh"
结束for循环*/
// Step 3. 返回已翻转的字符串
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() 方法返回一个字符串中从指定位置开始到指定字符数的字符.
译者注:
尽管 String.prototype.substr(……) 没有严格被废弃 (as in "removed from the Web standards"), 但它被认作是遗留的函数并且可以的话应该避免使用。它并非 JavaScript 核心语言的一部分，未来将可能会被移除掉。如果可以的话，使用 substring() 替代它.
'hello'.substr(1); // "ello"
- charAt() 方法从一个字符串中返回指定的字符.
'hello'.charAt(0); // "h"
递归的深度等于 String 的长度。 当 String 很长且堆栈大小是主要问题的时候，代码运行非常慢。所以此方案不是最佳解决方案
function reverseString(str) {
if (str === "") // 如果传入空字符串，则直接返回它
return "";
else
return reverseString(str.substr(1)) + str.charAt(0);
/*
递归方法的第一部分
你需要记住不会只有一次回调，会存在多次嵌套回调
每次回调的公式: 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"
递归方法的第二部分
该方法达一旦到if条件，嵌套最深的调用会立即返回
*/删除注释:
function reverseString(str) {
if (str === '') return '';
else return reverseString(str.substr(1)) + str.charAt(0);
}
reverseString('hello');使用三元表达式:
function reverseString(str) {
return str === '' ? '' : reverseString(str.substr(1)) + str.charAt(0);
}
reverseString('hello');JavaScript 字符串反转 是一种小型且简单的算法，在电话技术筛查或技术面试中都可能被问到。 你可以采用最简单的方式解决此问题，也可以采用递归或更复杂的解决方案来解决。
【相关推荐：javascript视频教程、编程视频】
