[Boot camp for Beginners] B - 美しい文字列 [Rust]

概要

AtCoder Problems: Boot camp for Beginners をRustで解いてみる

• 今回の問題：B - 美しい文字列
• 書いたコード：提出 #49037237 - AtCoder Beginner Contest 044

学んだことmemo

• wの最大長が100なので計算量はそんなにシビアに考えなくてよさそう
  • とはいえ「ユニークな文字を抜き出して、それぞれカウントする」とかすると計算量は多くなる
• $O(1)$ で処理するためには、文字をkeyとして出現数をvalにしたHashMapに畳み込んでいけばよさそう
  • 全ての key, val に対して、val が奇数のものをカウントして、 0 ならOKとできそう