1. ホーム
  2. algorithm

[解決済み] ある数字が回文であるかどうかを調べるには?

2022-06-29 22:13:17

質問

ある数字が回文であるかどうかを調べるにはどうしたらよいですか?

どんな言語でも。どんなアルゴリズムでも。(数字を文字列にしてから文字列を反転させるアルゴリズムを除く)。

どのように解決するのですか?

これは プロジェクト・オイラー問題の一つです。 . 私がHaskellでこれを解いたとき、まさにあなたが提案したように、数を文字列に変換しました。 そうすれば、その文字列が回文であることを確認するのは簡単なことです。 それで十分なのであれば、なぜわざわざ複雑なものにする必要があるのでしょうか? 回文であることは、数学的なものというより、むしろ語彙的な性質です。