トライ木メニュー
問題集の進捗状況
0
/
14問
問題集の解答状況
プレフィックスの次の文字
STEPを順番に解いていけばFINAL問題が解けます
STEP: 1 プレフィックスの列挙 1
1 つの文字列のプレフィックスの列挙を行う
解答コード例あり
チャレンジする
難易度:
1393 ±41
受験数:
225
正解率:
79.0％
平均スコア:
78.9点
STEP: 2 プレフィックスの列挙 2
複数の文字列のプレフィックスの列挙を行います。
解答コード例あり
チャレンジする
難易度:
1591 ±45
受験数:
168
正解率:
73.1％
平均スコア:
73.0点
FINAL問題 プレフィックスの次の文字
プレフィックスが与えられた時にその次の文字を出力する処理を行います。
解答コード例あり
チャレンジする
難易度:
1713 ±47
受験数:
158
正解率:
72.7％
平均スコア:
72.6点
トライ木の文字列検索
STEPを順番に解いていけばFINAL問題が解けます
キーの削除
STEPを順番に解いていけばFINAL問題が解けます
STEP: 1 クラスによるトライ木の構築
クラスによるトライ木を作成します
解答コード例あり
チャレンジする
難易度:
1893 ±67
受験数:
95
正解率:
64.5％
平均スコア:
64.4点
単語予測
STEPを順番に解いていけばFINAL問題が解けます
STEP: 1 プレフィックスの個数カウント
トライ木にあるプレフィックスを持つ単語の数を記録する機能を追加します
解答コード例あり
チャレンジする
難易度:
1842 ±85
受験数:
64
正解率:
68.1％
平均スコア:
68.1点
STEP: 3 最長共通プレフィックスの検索
トライ木を用いた最長共通プレフィックスの検索を行います
解答コード例あり
チャレンジする
難易度:
1746 ±87
受験数:
64
正解率:
72.0％
平均スコア:
71.9点
STEP: 4 辞書順ソート
トライ木に格納された単語を辞書順に取り出します。
解答コード例あり
チャレンジする
難易度:
1754 ±83
受験数:
62
正解率:
67.0％
平均スコア:
67.0点
