1

長さ 4 の文字列を 4 桁の数字にマップするアルゴリズムが必要です。問題は、辞書順を維持する必要があることです。S <= T、F(S) <= F(T) の場合は、衝突がない必要はありません。唯一の追加の制約は、全射であることです。すべての数値は、何らかの文字列によってマップされる必要があります。

4

1 に答える 1

1

数字よりも文字の方が多いという事実を処理するために、一度にいくつかをグループ化して、文字を数字に直接マップすることはできませんか? {a, b, c} => 1, {d, e, f} => 2

于 2014-10-16T21:43:32.380 に答える