... а тут меня еще и на раздумья о диапозонах потянуло.

Какая операция над C-строками одновременно частая и O(N) дорогая?
( ответ, код и все, все, все )