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

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

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

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

@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
1
2
3
4
5
6
7
8
9
10
11
12
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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
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 секунд
ничего себе тема,в это я понимаю старожилы и профи.
настоящие программисты

Новые блоги и статьи Все статьи Все блоги /
Сукцессия 20. Война автоботов. Делаем ставки anaschu 11.07.2026 Битва ИИ в ризосфере: Как мы скрестили жесткие ОДУ, закон Фика и «подземный шантаж» Уважаемые коллеги! Хочу поделиться уникальным опытом ведения междисциплинарной компьютерной разработки. Прямо. . .	Сукцессия 19. Какие выводы я сделал из модели? Часть 2.Внутримикоризный стехиометрический буфер и хроно-дискретные зоны экспансии anaschu 11.07.2026 Био-Инженерный Ликбез: Архитектура Модели Ризосферы Математический аппарат моделирования	Сукцессия 18. Какие выводы я сделал из войны грибов с деревьями? Часть 1- рассказ и немного про термины anaschu 11.07.2026 Био-Инженерный Ликбез: Архитектура Модели Ризосферы Математический аппарат моделирования Система ОДУ описывает динамику изменения массы различных компонентов системы во времени. Ключевой. . .	Просветление в 5 секунд kumehtar 10.07.2026 Андрей Веретенников выдал фразу недавно: "Вам не обязательно кем-то себя считать"
Эксперимент с картинкой-обложкой на CodinGame Adler 10.07.2026 Решил на днях провести эксперимент. У меня есть аккаунт на CodinGame, ТОП-3 по РФ среди 2200 участников (в разделе соревнования по программированию ИИ-ботов). Там есть обложка, куда можно влепить. . .	GitDOS: Когда я решил скрестить MS-DOS, GitHub и Claude MaGz GoLd 08.07.2026 Привет, Киберфорум! Хочу поделиться своим проектом, который, надеюсь, вас заинтересует. GitDOS — это веб-приложение, которое позволяет запускать DOS в браузере с тремя крутыми фичами: диски живут в. . .	Учебный мини "цифровой двойник" = (Сервер = Java + Flask_питон )+(3D = Гугловскаая 4T nvideo + google colab) +( WMS = Odoo на Docker) anaschu 07.07.2026 Увидел в требованиях к вакансии создателя имитационных моделей связку (REst + Api + WMS + Anylogic + питон + 3D Nvideo), и решил посмотреть, что это такое. Из этого всего я работал более менее. . .	Море в объективе kumehtar 06.07.2026 Хотел написать много проникновенных слов, но передумал. Оно само - говорит. Кто слышит тот слышит.

@Zilon 6 / 6 / 0 Регистрация: 05.11.2010 Сообщений: 60

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

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

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