Алгоритм преобразования строки в int при сохранении лексикографического порядка

Question

Мне нужен алгоритм, который отобразит строку длиной от четырех до четырехзначного числа. Проблема в том, что он должен поддерживать лексикографический порядок. Не должно быть никаких столкновений, просто если S <= T, F(S) <= F(T). Единственным дополнительным ограничением является то, что оно должно быть сюръективным: все числа должны быть сопоставлены какой-либо строкой.

Answer 1

Разве вы не можете просто сопоставить буквы цифрами напрямую, сгруппировав несколько за раз, чтобы учесть тот факт, что букв больше, чем цифр? {a, b, c} => 1, {d, e, f} => 2 и т.п.