Функция реверса строки

@Zilon · Регистрация: 05.11.2010

Author24 — интернет-сервис помощи студентам

На собеседовании в одну компанию меня попросили на бумажке написать функцию реверса строки.
Буквально парой дней раньше я услышал о том что на собеседованиях частенько просят решить именно эту задачу. Ее простота насторожила меня и заставила искать наиболее красивое/оптимизированное/необычное решение. И я его таки нашел и малость перестарался. Как я узнал позже интервьюер решил что я дал неверный ответ.
Так какое же у этой простой задачки может быть оригинальное решение?

@Zilon · 06.11.2010, 23:59 **[ТС]**

Да я вобщем то согласен. Но обычно когда я пишу глубокую это значит я сегодня просто особо ленивый.
А у тебя никогда не возникает чувства несовершенства при написании глубоких рекурсий?

silent_1991 · 07.11.2010, 00:11

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

@g-man · 07.11.2010, 00:26

Сообщение от Zilon

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

Написал бы strrev()

@Zilon · 07.11.2010, 06:55 **[ТС]**

Сообщение от g-man

Написал бы strrev()

Это было не то чего хотел работодатель.

@Kastaneda · 07.11.2010, 10:07

Сообщение от Zilon

Ни значение esp, а темболее eax ecx не может быть заранее определено! И причем здесь линкер??? Это же не адреса вызываемых функций.

Согласен, реально тупанул

@Человек Челов · 05.02.2023, 02:05

можно попробовать через С

Добавлено через 1 минуту
а неактуально уже

Добавлено через 2 минуты
что-то по типу:

C

char input[] = "moc.wolfrevokcats";
 
int length = strlen(input);
int last_pos = length-1;
for(int i = 0; i < length/2; i++)
{
    char tmp = input[i];
    input[i] = input[last_pos - i];
    input[last_pos - i] = tmp;
}
 
printf("%s\n", input);

Добавлено через 1 минуту
Zilon, где смотреть код ассемблера в visual studio?

Добавлено через 3 минуты

Assembler

brainFuck proc
arg depth:word
pushbp
movbp,sp
pushsi
pushax
pushbx
pushcx
pushdx
pushdi
 
movcx,number
salcx,1
xor si,si
cycle:
movdi,si
adddi,depth
incdi
cmpdi,cx
jgeoutofcyc
cmp[mas_number+si],0
jne outofcyc
cmp[mas_number+di],0
jneoutofcyc
 
movax,depth
mov[mas_number+si],al
mov[mas_number+di],al
 
cmpax,number
jnep_else
 
xor si,si
cyc2:moval,[mas_number+si]
mov[finish_number+si],al
incsi
cmpsi,cx
jlcyc2
jmpreturnfrom
p_else:
movbx,depth
incbx
pushbx
callbrainFuck
mov[mas_number+si],0
mov[mas_number+di],0
outofcyc:
incsi
cmpsi,cx
jlcycle
returnfrom:
popdi
popdx
popcx
popbx
popax
popsi
popbp
ret[2]
 
endp

вот такую штуку откопал ,может потом изучу ассемблер и отпимизирую
Добавлено через 57 секунд
ничего себе тема,в это я понимаю старожилы и профи.
настоящие программисты

@Zilon 6 / 6 / 0 Регистрация: 05.11.2010 Сообщений: 60
	06.11.2010, 23:59 [ТС]	81
	Да я вобщем то согласен. Но обычно когда я пишу глубокую это значит я сегодня просто особо ленивый. А у тебя никогда не возникает чувства несовершенства при написании глубоких рекурсий? 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	07.11.2010, 00:11	82
	Да мне как-то всегда везло и не возникало необходимости особо извращаться с рекурсией... А может подсознательно на первое место вылезает итеративное решение))) 0

@g-man 9 / 9 / 1 Регистрация: 02.04.2010 Сообщений: 25
	07.11.2010, 00:26	83
	Сообщение от Zilon На собеседовании в одну компанию меня попросили на бумажке написать функцию реверса строки. Написал бы strrev() 0

@Zilon 6 / 6 / 0 Регистрация: 05.11.2010 Сообщений: 60
	07.11.2010, 06:55 [ТС]	84
	Сообщение от g-man Написал бы strrev() Это было не то чего хотел работодатель. 0

@Kastaneda 5231 / 3204 / 362 Регистрация: 12.12.2009 Сообщений: 8,113 Записей в блоге: 2
	07.11.2010, 10:07	85
	Сообщение от Zilon Ни значение esp, а темболее eax ecx не может быть заранее определено! И причем здесь линкер??? Это же не адреса вызываемых функций. Согласен, реально тупанул 0

@Zilon 6 / 6 / 0 Регистрация: 05.11.2010 Сообщений: 60
		1
	Функция реверса строки 05.11.2010, 04:43. Показов 44421. Ответов 85 Метки нет (Все метки) На собеседовании в одну компанию меня попросили на бумажке написать функцию реверса строки. Буквально парой дней раньше я услышал о том что на собеседованиях частенько просят решить именно эту задачу. Ее простота насторожила меня и заставила искать наиболее красивое/оптимизированное/необычное решение. И я его таки нашел и малость перестарался. Как я узнал позже интервьюер решил что я дал неверный ответ. Так какое же у этой простой задачки может быть оригинальное решение? 0

	05.02.2023, 02:05

Опции темы