1. paizaラーニングトップ
  2. レベルアップ問題集
  3. ハッシュメニュー応用編(言語選択)
  4. 問題一覧 Java編
  5. 最小完全ハッシュ関数を作ろう Java編

ハッシュメニュー応用編のサムネイル
最小完全ハッシュ関数を作ろう Java編(paizaランク B 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

ハッシュ関数の中には特殊なものが存在します。まず完全ハッシュ関数とは、全ての正しい入力に対して重複なくハッシュ値が対応するハッシュ関数です。そして、最小完全ハッシュ関数とは、全ての正しい入力 n 個に対して重複なくハッシュ値が対応し、さらにその値域が n 個の連続な整数(通常は 0 から n-1 )となっているハッシュ関数です。本問では、この最小完全ハッシュ関数を実装してみましょう。

a, b, c, d, e, f の 6 つの文字からなる長さが 6 の文字列 S が与えられます。以下の条件をみたすハッシュ関数をつくり、そのハッシュ値を計算してください。

  • 最小完全ハッシュ関数である。

  • aaaaaa のハッシュ値は 0 で aaaaabは 1 というように、辞書順に 1 ずつ増えていき、最後の ffffff のハッシュ値は 46655 となる。
  • 入力される値

    S


    入力値最終行の末尾に改行が1つ入ります。
    文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
    期待する出力

    上記の条件をみたすハッシュ関数を用いてハッシュ値を計算し、1 行で出力してください。

    また、末尾に改行を入れ、余計な文字、空行を含んではいけません。

    条件

    すべてのテストケースにおいて、以下の条件をみたします。

  • S は半角小文字英字 a, b, c, d, e, f のいずれかで構成される長さ 6 の文字列
  • 入力例1

    aaaaaa

    出力例1

    0

    入力例2

    ffffff

    出力例2

    46655

    入力例3

    abcdef

    出力例3

    1865

    問題一覧へ戻る

    ページの先頭へ戻る