[Boot camp for Beginners] B - Palindromic Numbers [Rust]

概要

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

• 今回の問題：B - Palindromic Numbers
• 書いたコード：提出 #49145049 - AtCoder Beginner Contest 090

学んだことmemo

• 回文数
  • 回文数 - Wikipedia によると5桁の回文数は1099個らしい
• 入力が必ず5桁なので、計算量はどんなに多くても $10^6$ よりは小さい。 $O(n)$ に収まれば実行時間的に問題ないはず
• A..=B のレンジを素直にみていく
  • 回文数かどうかは？
    • Stringに変換した上で s.chars().rev().collect::<String>() すれば元の数字を逆にした文字列が取れるので、元の数字と同じかどうか確認すればいい
  • あとは回文数かどうかでfilterしてcountすればいい
• 変に頭使わずに実行時間を考えた上で素直に解くことができたので満足