翻转字符串算法

Posted 小蘑菇123

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了翻转字符串算法相关的知识,希望对你有一定的参考价值。

function reverseString(str) {
 2     // 第一步,使用split()方法,返回一个新数组
 3     // var splitString = "hello".split("");
 4 
 5     var splitString = str.split(""); //将字符串拆分
 6 
 7     // 返回一个新数组["h", "e", "l", "l", "o"]
 8 
 9     // 第二步,使用reverse()方法创建一个新数组
10     // var reverseArray = ["h", "e", "l", "l", "o"].reverse();
11 
12     var reverseArray = splitString.reverse(); 
13     // 原数组元素顺序反转["o", "l", "l", "e", "h"]
14 
15     // 第三步,使用join()方法将数组的每个元素连接在一起,组合成一个新字符串
16     // var joinArray = ["o", "l", "l", "e", "h"].join("");
17 
18     var joinArray = reverseArray.join(""); 
19     // "olleh"
20 
21     // 第四步,返回一个反转的新字符串
22     return joinArray; // "olleh"
23 }
24 
25 reverseString("hello"); // => olleh

简化:
1 function reverseString(str) {
2     return str.split("").reverse().join("");
3 }
4 reverseString("hello"); // => olleh

以上是关于翻转字符串算法的主要内容,如果未能解决你的问题,请参考以下文章

数据结构与算法字符串经典题

数据结构与算法字符串经典题

翻转字符串算法

FCC JS基础算法题:Reverse a String(翻转字符串)

算法试题 - 翻转字符串

算法剑指 Offer 58 - I. 翻转单词顺序