Как перевернуть строку за пол прохода цикла?

Question

[Владимир]

Подскажите, Как за пол прохода цикла перевернуть строку, без использования встроенных функций, str.split('').reverse().join('') - не подходит, нужно "Руками". Я понимаю как перевернуть за полный проход но это не то что нужно.

for(let i=(string.length-1); i>=0; i--){
            str2 += string[i];
        }

Answer 1

[kulaeff]

Существует около десятка способов перевернуть строку, один из которых - рекурсия.

var str = 'chupacabra';

function reverse(str) {
  if (str.length === 0) return '';

  var
    s1 = str[0],
    s = str.slice(1, str.length - 1),
    s2 = str[str.length - 1]
    
  return s2 + reverse(s) + s1
}

console.log(reverse(str))

В данном примере строка переворачивается за 5 проходов

https://jsfiddle.net/zxe296y9/1/

Comments

[Владимир]

Спасибо, но не могли бы Вы объяснить немного данный код. Не совсем понятно как работает реккурсия. Я понимаю что вданном случае контекст выполнение начинается с str.length=10; затем идет присвоение s,s1,s2 потом доходит до вложенного вызова, текущий контекст сохраняется в стеке, а для вложеннного вызова создаётся новый контекст str.length=8; и т.д, читал про реккурсию, дебажил Но тот момент когда строка уменьшается на 2 не совсем понятен, почему так и где это происходит (возможно дело в том что s вызывается с новой длиной каждый раз) ? концовка более менее понятно, когда выполняется условие str.length==0 идет обратный вызов функций записанных в стеке и их результат складывается.

[kulaeff]

Для того, чтобы получить строку за вычетом первого и последнего символов я использую slice(1, str.length - 1).
Или я не понял вопроса?

[Владимир]

kulaeff: Спасибо ,я понял, каждый раз slice(1, str.length - 1) будет возвращать новую строку до тех пор пока не выполнится условие. Вопрос был именно в том как получается новая строка на каждом вызове.

[kulaeff]

Ну да, именно так. Функцию можно сократить до:

function reverse(str) {
  return str.length === 0 ? '' : str[str.length - 1] + reverse(str.slice(1, str.length - 1)) + str[0]
}

Answer 2

[Mercury13]

Первую букву меняем с последней, вторую с предпоследней, и так далее.

Answer 3

[Дмитрий Еремин]

На вскидку, так

for(let i=(string.length-1); i>=((string.length-1) / 2); i--){
   let a = string[i]
   let b = string[string.length-1]
   let c = a
   a = b
   b = c
}

Т.е. за один оборот, меняем местами крайние элементы

Answer 4

[Виктор Л]

function revStr(str){
	return (str === '')?'':revStr(str.substr(1)) + str[0];
}
console.log(revStr('pepsi'));
//-------
var str = 'abcdef';
alert('\u202E'+str);

Comments

[kulaeff]

Ваш вариант переворачивает за str.length проходов, а надо за str.length / 2 проходов. А вот трюк с кодом прикольный, но годится только для вывода.