|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
22.08.2011, 16:28 | #1 |
Пользователь
Регистрация: 09.05.2011
Сообщений: 33
|
Задача с собеседования
Добрый день!
Был сегодня на собеседовании и в качестве задачи было предложено написать следующую программу. Написать функию, которая принимает на вход строку как аргумент (напр. 1b32apo94), ничего не возвращает, а строку меняет т.о. чтобы сначала стояли буквы, а потом цифры, при этом порядок в котором буквы и цифры встречаются в строке не менять. Для данного примера, правильно работающая программа должна получить: bapo13294. Конечно, можно выделить память и за 2 цикла решить задачу, но криво как-то. Можно ли сделать соответствующие преобразования без выделения памяти? Хоть примерный алгоритм. Заранее спасибо. |
22.08.2011, 16:34 | #2 |
Пользователь
Регистрация: 09.05.2011
Сообщений: 33
|
ЗЫ. Язык С++.
|
22.08.2011, 16:56 | #3 |
Форумчанин
Регистрация: 30.01.2009
Сообщений: 418
|
Код:
Код:
Последний раз редактировалось Lesha; 22.08.2011 в 17:01. |
22.08.2011, 17:02 | #4 | |
Заблокирован
Регистрация: 27.05.2010
Сообщений: 1,099
|
Цитата:
то что ты привел не имеет к "без выделения памяти" ни малейшего отношения. |
|
22.08.2011, 17:23 | #5 |
Форумчанин
Регистрация: 30.01.2009
Сообщений: 418
|
ну тогда вот еще
издержки вычислений = 8 байт Код:
|
22.08.2011, 17:26 | #6 | |
Заблокирован
Регистрация: 27.05.2010
Сообщений: 1,099
|
Цитата:
|
|
22.08.2011, 17:44 | #7 |
Форумчанин
Регистрация: 30.01.2009
Сообщений: 418
|
Код:
|
22.08.2011, 17:44 | #8 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Я бы такое предложил:
Код:
Цитата:
I'm learning to live...
|
|
22.08.2011, 17:53 | #9 | |
Форумчанин
Регистрация: 30.01.2009
Сообщений: 418
|
Цитата:
|
|
22.08.2011, 18:53 | #10 |
Форумчанин
Регистрация: 29.09.2010
Сообщений: 636
|
автор имеет ввиду, без вставок, только обменами, перемешать последовательность. я так понимаю максимум одна временная переменная.
однако неизвестно что будет эффективней. и стоило бы указать работаем то со string или char[] ? ПС: в С++ любое такое действо делается 1ой функцией stable_partition http://www.cplusplus.com/reference/a...ble_partition/ хотя разумеется ясно что задача дана на алгоритм. удачи ! |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача минимизации дисбаланса на линии сборки (задача минимакса) | LenZab | Microsoft Office Excel | 13 | 13.03.2011 22:51 |
задача | ksk | Microsoft Office Excel | 2 | 17.02.2011 23:08 |
Задача | Dog | Помощь студентам | 3 | 20.09.2009 18:09 |