Задача с собеседования

[Stilet]

соединить их и получится без выделения "лишней" памяти

У меня вроде итак ничего лишнего не выделяется.

[Kingdom_Reborn]

можно решить не используя вообще ни одной дополнительной переменной...

[Пепел Феникса]

можно решить не используя вообще ни одной дополнительной переменной...

и без переменной цикла?

[Lesha]

и без переменной цикла?

если тока эту самую переменную в эту строку загнать.
без цикла эта задача не решается

[Kingdom_Reborn]

Сообщение от Пепел Феникса

и без переменной цикла?

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

void proc(char *&s)
{
	register unsigned int i, j;
	for (i = 0; i < strlen(s) - 1; i++)
		for (j = i + 1; j < strlen(s); j++)
			if (isdigit(s[i]) && isalpha(s[j]))
			{
				s[i] ^= s[j];
				s[j] ^= s[i];
				s[i] ^= s[j];
			}
}

P.S. А вообще мне кажется, что подобные алгоритмы с обменами эту задачу не решают. Пример: строка "12a3" таким алгоритмом перейдёт в "a213", а не в "a123", как должно быть. Нужно в таких случаях либо сдвигать мешающие цифры вправо, для чего как минимум нужен ещё один вложенный цикл, либо не париться и просто собрать результат в новую строку без всякой сортировки.

[MrGukk]

Работаем с char[]. Ограничения на количетсво циклов нет, по крайней мере не оговаривалось.
Программу реализовал, но вот насчет эффективности сомневаюсь. Быстрее и чатабельнее вариант с выделением памяти и управляемся за один цикл + копирование строки.
to Kingdom_Reborn: Да, обменом у меня тоже не получилось - всегда нарушается порядок.

[Rififi]

MrGukk

Написать функию, которая принимает на вход строку как аргумент (напр. 1b32apo94), ничего не возвращает, а строку меняет т.о. чтобы сначала стояли буквы, а потом цифры, при этом порядок в котором буквы и цифры встречаются в строке не менять.

В C++ это делается одной строкой, вида

std::string s = ...
std::stable_partition(s.begin(), s.end(), [](char ch) { return !std::isdigit(ch, std::locale("")); } );

Хоть примерный алгоритм.

залезть в исходники STL и украсть алгоритм stable_partition

[onewho]

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

Работаем с char[]. Ограничения на количетсво циклов нет, по крайней мере не оговаривалось.
Программу реализовал, но вот насчет эффективности сомневаюсь. Быстрее и чатабельнее вариант с выделением памяти и управляемся за один цикл + копирование строки.
to Kingdom_Reborn: Да, обменом у меня тоже не получилось - всегда нарушается порядок.

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