Pythonで文字列をアルファベットから整数マッピングに復号化

数字（ '0'-'9'）と'＃'で構成される文字列sがあるとします。次のように、sを1つの英語の小文字にマップする必要があります-

• 文字（「a」から「i」）は、それぞれ（「1」から「9」）で表されます。

• 文字（「j」から「z」）は、それぞれ（「10＃」から「26＃」）で表されます。

マッピング後に形成された文字列を見つける必要があります。一意のマッピングが常に存在するという1つの仮定を採用しています。したがって、入力が「10＃11＃12」の場合、「jkab」になります。 10＃はj、11＃はk、1はa、2はbです。

これを解決するには、次の手順に従います-

• すべての文字とそれに対応するASCII値を保持する1つのマップを作成します

• ans：=0、およびmap [‘’]：=‘’、ad i：=文字列の長さ– 1

• i> 0

  • s [i]が＃の場合、

    • temp：=“”

    • j：=i – 2からiの場合、temp：=temp + s [j]

    • ans：=map [temp] + ans

    • iを3減らします

  • それ以外の場合は、ans：=map [s [i]] + ansであり、iを1つ減らします

• ansを返す

例（Python）

理解を深めるために、次の実装を見てみましょう-

class Solution(object):
   def freqAlphabets(self, s):
      m = {}
      x = 'a'
      for i in range(1, 27):
         m[str(i)] = x
         x = chr(ord(x) + 1)
      ans = ""
      m['']=''
      i = len(s) - 1
      while i >= 0:
         if s[i] == "#":
            temp = ""
            for j in range(i - 2, i):
               temp += s[j]
            ans = m[str(temp)] + ans
            i -= 3
         else:
            ans = m[s[i]] + ans
            i -= 1
      return ans
ob1 = Solution()
print(ob1.freqAlphabets("17#123#5621#"))

入力

"17#123#5621#"

出力

qawefu