Pythonで10進数をHexspeak（ヘックススピーク）表現に変換する方法

10進数の数値は、まず大文字の16進数文字列に変換し、その後、数字の 0 をすべて文字 O に、数字の 1 をすべて文字 I に置き換えることで、Hexspeak（ヘックススピーク）表現へと変換できます。

この表現が有効とみなされるのは、その結果が {"A", "B", "C", "D", "E", "F", "I", "O"} の集合に含まれる文字だけで構成されている場合のみです。

ここで、10進整数 N を表す文字列 num が与えられます。N のHexspeak表現が有効であればそれを返し、無効な場合は "ERROR" を返す必要があります。たとえば num = "257" の場合、257 は16進数で 101 となるため、出力は "IOI" になります。

解決のための手順

この問題を解くには、以下の手順に従います。

• x := 数値を16進形式に変換したもの
• ans := 空文字列
• 辞書を作成し、(10 : 'A', 11 : 'B', 12 : 'C', 13 : 'D', 14 : 'E', 15 : 'F', 1 : 'I', 0 : 'O') を格納する
• x 内の各文字 i について：
  • i が辞書 d に存在すれば ans := ans + d[i] とし、存在しなければ "ERROR" を返す
• 最後に ans を返す

実装例

理解を深めるために、以下の実装を見てみましょう。

class Solution(object):
   def convertToHex(self, n):
      res = []
      while n > 0:
         res.append(n % 16)
         n //= 16
      return res[::-1]
   def toHexspeak(self, num):
      x = self.convertToHex(int(num))
      ans = ""
      d = {10:"A", 11:"B", 12:"C", 13:"D", 14:"E", 15:"F",0:"O",1:"I"}
      for i in x:
         if i in d:
            ans += d[i]
         else:
            return "ERROR"
      return ans
ob1 = Solution()
print(ob1.toHexspeak("659724"))

このコードでは、まず convertToHex メソッドが数値を16進数の各桁（リスト形式）に分解します。次に toHexspeak メソッドが各桁を対応する文字にマッピングし、2〜9 の数字が含まれていた場合は "ERROR" を返します。

入力

"659724"

出力

"AIIOC"

659724 を16進数に変換すると A110C となり、1 を I、0 を O に置き換えることで "AIIOC" という結果が得られます。