動物名の出現頻度を辞書木でカウントする方法
問題概要
大規模な動物名リストから最も頻繁に出現する動物名とその出現回数を出力する問題です。入力される動物名はすべて小文字アルファベットで構成され、文字列長は10文字以内に制限されています。
入力仕様
1行目：動物名の数 N (1 ≤ N ≤ 4,000,000)
2行目以降：N個の動物名（各文字列は小文字アルファベットのみ）
出力仕様
最も出現回数の多い動物名とその回数 ...
8月21日 20:57 投稿
Trie辞書木の作成と操作（C++）
本記事では、C++を用いてTrie辞書木を作成し、文字列の挿入と全単語の巡回を実現する方法を説明します。
最終的な挿入テスト結果は以下のとおりです。
1 char : 件
2 word : 编程软件
3 char : 习
4 word : 编程学习
5 char : 网
6 word : 编程学习网
7 char : 门
8 word : 编程入门
辞書木の構造体は以下のとおりです。
1 #ifndef __DICTIONARYDATA_H__
2 #define __DICT ...
5月28日 01:39 投稿