文字の出現回数

問題

スペースを除くtext内のすべての文字を数えてください。各異なる文字について一度だけ「character:count」の形式で出力し、文字コード順（大文字が小文字より先）に並べてください。

character_frequency(text)を実装してください。

text: カウント対象のテキスト（ASCII文字）。

「character:count」のエントリのリストを返してください。

0 ≤ 長さ ≤ 10,000

例 1

入力：
text = "hello"

期待される出力：
expected = ["e:1", "h:1", "l:2", "o:1"]

入力：
std::string text = "hello";

期待される出力：
std::vector<std::string> expected = {"e:1", "h:1", "l:2", "o:1"};

入力：
string text = "hello";

期待される出力：
string[] expected = new string[] {"e:1", "h:1", "l:2", "o:1"};

e:1, h:1, l:2, o:1 を文字コード順に並べると: ["e:1", "h:1", "l:2", "o:1"]。

例 2

入力：
text = "a a A"

期待される出力：
expected = ["A:1", "a:2"]

入力：
std::string text = "a a A";

期待される出力：
std::vector<std::string> expected = {"A:1", "a:2"};

入力：
string text = "a a A";

期待される出力：
string[] expected = new string[] {"A:1", "a:2"};

スペースは無視されます。「A」は「a」より先に並びます: ["A:1", "a:2"]。

まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。

ヒント 1

空白は飛ばし、それ以外のASCII文字はそのまま数える。

ヒント 2

頻度表に集計して、各文字は1回だけ出力する。

ヒント 3

文字コード順に並べると、大文字小文字の順も自然にASCII順になる。

目安の計算量

時間 O(n + m log m)、追加メモリ O(m)

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。