Алгоритм переворота строки как реализовать?

Question

[Михаил]

function reverse(str){
	var i = 0;
	for(var j = str.length - 1; j > 0; j--){
		for (i = 0;  i < j; i++) {
			temp = str[i];
			str[i] = str[j];
			str[j] = temp;
		}
	}
 return str
}

Как сделать чтоб работал? Приятнее всего будет увидеть исправление этого алгоритма, а не предлагание более короткого и красивого. Нужен универсальный вариант, так чтоб можно было реализовать на любом языке без особых изменений в коде.

Comments

[Станислав Некрасов]

В python это всё делается ещё легче:

str_ = "abcd"
str_ = str_[::-1]

Вот такой вот алгоритм.:)

[Роман]

развелось плагиаторов/копипастеров. удаляюсь со своим ответом:)

Answer 1

[nakree]

На основе Вашего примера: https://jsfiddle.net/v85dtg49/2/

const str = 'abcde'

function reverseString(str) {
  let tempString = ''
  for(let j = str.length - 1; j >= 0; j--){
   	tempString += str[j]
  }
  return tempString
}

console.log('str:', str)
console.log('reverse:', reverseString(str))

Вариант покороче: https://jsfiddle.net/v85dtg49/1/

const str = 'abcde'

function reverseString(str) {
 return str.split('').reverse().join('')
}

console.log('str:', str)
console.log('reverse:', reverseString(str))

Answer 2

[Wataru]

В вашем решении надо оставить только один цикл. Лучше его заменить на while. i++ и j-- выплняются каждую итерацию.

var j, i
 while (i < j;) {
      temp = str[i];
      str[i] = str[j];
      str[j] = temp;
      i++; 
      j--;
    }
  }

Comments

[Test-username-1642]

Можно даже без temp, через операцию XOR.

[Wataru]

Test-username-1642, Можно, конечно, но зачем? Операций будет все так же 3 штуки, однако код станет менее понятен. С учетом, что автор запутался в циклах в таком простом алгоритме - это точно не то, что стоит делать.

[Test-username-1642]

Просто по памяти чуть выгодней.

[Wataru]

Test-username-1642, Очень голословное утверждение. Вы уверены? Это джаваскрипт. Там память выделяется на каждый чих. Вы можете гарантировать что выполнение xor не выделит новую переменную? Если же там происходит jit компиляция, или мы говорим про какой-нибудь другой язык более бережливый к памяти, то тут тоже нет приемущества по памяти, потому что есть такая вещь, как регистры процессора. Поэтому никакого потребления памяти для переменной tmp не будет в 99.99999% случаев.

Answer 3

[romasovest]

var str = "abcd";
var str_arr = str.split("");
str_arr.reverse();
var reverse_str = str_arr.join("");
console.log(reverse_str); // dcba

Наверное можно короче и не проверял но мысль понятна думаю.

Comments

[Михаил]

Да это хороший вариант исполнения, но нужен универсальный вариант который на всех языках можно без труда и особых изменений в коде реализовать. А так спасибо за ответ

[romasovest]

Михаил, с мобильного неудобно.. короче тогда ход такой, объявляете var reverse_str = "" за пределами цикла (перед ним), потом в цикле идете по символам основной строки и добавляете текущий символ в начало reverse_str вот так reverse_str = str[i] + reverse_str и всё

[Роман]

Михаил, Так в чем проблема?
1. split есть во многих языках, а там где нет, к строке как к массиву можно получить доступ другими способами.
2. на всех языках есть функция reverе для массивов
3. ну а join тоже либо есть, либо обратное приведение типов

PS: дабы не вводить людей в заблуждение вы бы вместо тега "javascript" поставили тег "псевдокод"

Answer 4

[Олег]

Да ты извращенец.
Делай так

var str=[1,2,3,4];
str.reverse();
console.log(str)

Comments

[Станислав Некрасов]

Это даже не строка...

Answer 5

[Antony Tkachenko]

function reverse(str){
  var i = 0;
  var l = str.length;
  var half = Math.ceil(l / 2);
  for(var i = 0; i <= half; i++){
      temp = str[i];
      str[i] = str[l-i];
      str[l-i] = temp;
  }
 return str
}

Comments

[Сергей Соколов]

str[position] позволяет только читать

Answer 6

[Сергей Соколов]

1. не нужно два цикла, достаточно одного;
   
2. в JS нельзя записать в строку символ через array access, типа str[i] = "x" Так можно только читать.
   

Поэтому предлагаю создать временную переменную, в которую собирать строку по символу, в обратном порядке:

function reverse(str) {
  var i, len = str.length, result = "";
  for (i = len - 1;  i >= 0; i--) result += str[i];
  return result;
}