当一个字符串被传递给一个带有返回语句的函数时，你如何在JavaScript中反转它，而不使用内置函数(.reverse()， . charat()等)?
当前回答
我们可以从字符串数组的两端开始迭代:start和end，并在每次迭代中交换。
function reverse(str) {
let strArray = str.split("");
let start = 0;
let end = strArray.length - 1;
while(start <= end) {
let temp = strArray[start];
strArray[start] = strArray[end];
strArray[end] = temp;
start++;
end--;
}
return strArray.join("");
}
虽然操作次数减少了，但其时间复杂度仍为O(n) 操作的数量仍然与输入的大小成线性比例。
参考： 阿尔戈日报
其他回答
在ECMAScript 6中，你可以在不使用.split(") split方法的情况下更快地反转字符串，展开操作符如下所示:
var str = [...'racecar'].reverse().join('');
我们可以从字符串数组的两端开始迭代:start和end，并在每次迭代中交换。
function reverse(str) {
let strArray = str.split("");
let start = 0;
let end = strArray.length - 1;
while(start <= end) {
let temp = strArray[start];
strArray[start] = strArray[end];
strArray[end] = temp;
start++;
end--;
}
return strArray.join("");
}
虽然操作次数减少了，但其时间复杂度仍为O(n) 操作的数量仍然与输入的大小成线性比例。
参考： 阿尔戈日报
其中一种方法也可以是在使用分割法后再使用还原法进行逆向。
函数reverse(str) { 返回str.split(”)。reduce((rev, currentChar) => currentChar + rev， "); ｝ console.log(反向('苹果')); console.log(反向('你好')); console.log(反向(“问候!”);
保持干燥和简单，傻!!
function reverse(s){
let str = s;
var reverse = '';
for (var i=str.length;i>0;i--){
var newstr = str.substring(0,i)
reverse += newstr.substr(-1,1)
}
return reverse;
}
在JavaScript中有许多方法可以反转字符串。我正在记下我喜欢的三种方法。
方法一:使用反向函数:
function reverse(str) {
return str.split('').reverse().join('');
}
方法2:循环字符:
function reverse(str) {
let reversed = '';
for (let character of str) {
reversed = character + reversed;
}
return reversed;
}
方法3:使用reduce函数:
function reverse(str) {
return str.split('').reduce((rev, char) => char + rev, '');
}
我希望这对你有所帮助:)
