Как сделать реверс строки без использования стандартных методов?

Question

[kachurinets]

Подскажите как сделать реверс строки без использования стандартных методов к примеру reverse() и т. д. Также не нужно использовать массив, дополнительные переменные. Нужно просто на месте менять значение строки

К примеру здесь используется дополнительная переменная o;

function reverse(s) {
  var o = '';
  for (var i = s.length - 1; i >= 0; i--)
    o += s[i];
  return o;
}

Ниже не используется дополнительная переменная, но такое решение не подходит, так как строка просто увеличивается в два раза, а потом уменьшается.

function reverse(s) {
  for (var i = s.length - 1; i >= 0; i--) {
    s+= s[i];
    }
  return s.substring(s.length/2);
}

Может есть другой способ это сделать ? К примеру менять первый и последний символ и так дальше пока не поменяется все. Как это реализовать?

Answer 1

[0xD34F]

Нужно просто на месте менять значение строки

Нужно? Невозможно. Строки в JS иммутабельны:

str = 'abc';
str[1] = '!';
console.log(str); // чё, ждали "a!c"? - а вот ни хрена, "abc"

Answer 2

[Антон Швец]

let str = 'abcdefg';
for (let i = 0; i < str.length; i ++) {
  str = str.slice(1, str.length - i) + str[0] + str.substr(str.length - i); 
}
console.log(str);

Никаких переменных, кроме счетчика цикла

Но вообще так писать не надо :)
Надо так
str.split('').reverse().join('');

Answer 3

[Stalker_RED]

UPD: подходящие варианты:
https://jsfiddle.net/1mcLfbdh/
https://jsfiddle.net/tfyfdbch/

неподходящие:

let x = [];
'Hello world!'.split('').forEach(s => x = [s].concat(x))
console.log(x.join(''))

https://jsfiddle.net/e2x7c463/

ололо!

let x = '', i = 'hakuna Matata!'.split('')
while (x+= i.splice(-1, 1), i.length) {}
x+=i

console.log(x)

https://jsfiddle.net/dc9fkdot/

После этого какой-нибудь reduceRight, pop или unshift даже скучно использовать.

Comments

[McBernar]

Написано же, что нельзя вторую переменную использовать в качестве контейнера :)

[Stalker_RED]

McBernar, вы сами это придумали, или есть точный текст задачи?

[kachurinets]

Stalker_RED, точного текста задачи нет, но такое условие. Нельзя использовать вторую переменную, нужно менять сразу же в строке. Такое вообще реально сделать?

[Nick Sdk]

Stalker_RED, а еще там написано "не использовать массив", а у вас split('') делаем массив :D

[Stalker_RED]

kachurinets, вот это считается за массив, и дополнительные переменные?

https://jsfiddle.net/2khn07nm/

[Stalker_RED]

kachurinets,

Ниже не используется дополнительная переменная, но...

а как-же i, или она не в счет?

Я не зря спрашивал про точный текст.

[dom1n1k]

Как только в коде появилось слово split - там уже есть массив.

[kachurinets]

Stalker_RED, Stalker_RED, ну да считается, так как метод split разбивает строку на массив. Решение хорошое, но не подходит.

[Stalker_RED]

kachurinets, пускай без split, что на счет переменных?
У вас в примере i используется - такое можно?

[kachurinets]

Stalker_RED, на счет i думаю не в счет, так как без нее фактически не возможен цикл. Поэтому можна использовать, больше нельзя

[Stalker_RED]

kachurinets, так норм?

console.log(
  'Abcde'.replace(/[\s\S]/g, (a,b,c)=>c[--c.length-b])
)

https://jsfiddle.net/1mcLfbdh/

[Nick Sdk]

Stalker_RED, более понятнее выглядит, если записать так:

str.replace(/./g, function(symbol, index, string){
	return string[string.length-index-1];
});

:)

[kachurinets]

Stalker_RED, ох, как сложно))) а можете объяснить логику данного кода?

[Stalker_RED]

kachurinets, replace может применять функцию к каждому совпадению.
В эту функцию передается символ, индекс и вся строка целиком
Собственно, Nick Sdk нормально ее раскукожил, в сумме с документацией по replace должно быть все понятно.

Я сейчас еще один вариант готовлю, чуток позаковырестей.

Nick Sdk, /./ - не сработает с пробельными символами же.

[Aves]

Stalker_RED, в точку не включаются только \n, \r, \u2028 или \u2029

[Nick Sdk]

Stalker_RED, так из "пробельных" это ж вроде только перенос строки
будем считать, что у нас строка без переносов )))

[Nick Sdk]

Stalker_RED, впрочем, получается, что /[\s\S]/g более правильный вариант :)

[Stalker_RED]

kachurinets, еще вариант:

function foo(s) {
  for (let i = 0; i < s.length/2; i++) {
    if (i !== s.length-i-1) {
      s = s.substr(0,i).concat(
        s[s.length-i-1],
        s.slice(i+1, s.length-i-1),
        s[i],
        s.substring(s.length-i)
      )
    }
  }
  return s
}

console.log(foo('Leeroy Jenkins!!'))

https://jsfiddle.net/tfyfdbch/

Answer 4

[McBernar]

А рекурсия вам не подходит?

function func(str) {
	if(str === '') {
		return '';
	}
	return func(str.substr(1)) + str.charAt(0);
}

Comments

[kachurinets]

Объсните зачем делается проверка на пустую строку?

[McBernar]

Из рекурсии надо как-то выходить :) Если новый вызов функции происходит с передачей пустой строки — начинает происходить выброс обратно.

Answer 5

[dom1n1k]

Обменять значения двух переменных без использования промежуточной можно используя побитовую операцию xor.
Дальше нагуглишь :)