Задачка про строки с Microsoft Interview
От: Corvin Украина  
Дата: 22.08.08 15:35
Оценка:
Что-то не могу сообразить хорошо

Есть строка, в которофый через пробелы записаны числа. Числа — произвольной длины, отличаются тем, что в них много идущих подряд цифр. Нужно максимально такую строку упаковать.

Т.е. строка может иметь вид "144 11 32 4566673 10000000100 2333344444666669999999"

Голова понимает, что паковать числа оптимальным образом — это переводить их в хекси пихать в байты — кого в 1 байт, кого в 2, а кого и в 10. Однако, тут не используется повторяемость цифр.

С другой стороны есть задача об упаковке последовательности байт вообще, где есть много повторяющихся подряд элементов. И она решается грубо говоря при помощи записи количества повторений и символов рядом. Но тут я не использую то, что это цифры

В общем, подскажите, плз, если я упустил что-то важное.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.