该程序找到了我们可以用Python解码消息的多种方式

假设我们的映射类似于'a'= 1，'b'= 2，...'z'= 26，并且我们有一个已编码的消息消息字符串，我们必须计算它可以被解码的方式的数量。

因此，如果输入类似于message =“ 222”，则输出将为3，因为可以用3种方式对此进行解码：bbb，bv和vb。

为了解决这个问题，我们将遵循以下步骤-

• 备忘：=与邮件大小相同的大小为0的列表+1

• 备忘录[0]：= 1

• 消息[0]与“ 0”不同时，备注[1]：= 1，否则为0

• 对于我在消息大小的2范围内，

• 备忘录[i]：=备忘录[i] +备忘录[i-2]

• 备忘录[i]：=备忘录[i] +备忘录[i-1]

• n1：=消息的数值[从索引i-1到i]

• n2：=消息的数值[从索引i-2到i]

• n1_valid：=当n1> 0时为true

• n2_valid：=当n2> 9和n2 <27时为true

• 如果n1_valid为true，则

• 如果n2_valid为true，则

• 返回备忘录的最后一个元素

让我们看下面的实现以更好地理解-

示例

class Solution:
   def solve(self, message):
      memo = [0 for i in range(len(message)+1)]
      memo[0] = 1
      memo[1] = 1 if message[0]!="0" else 0

      for i in range(2,len(message)+1):
         n1 = int(message[i-1:i])
         n2 = int(message[i-2:i])

         n1_valid= n1>0
         n2_valid= n2>9 and n2<27

         if n1_valid:
            memo[i]+=memo[i-1]
         if n2_valid:
            memo[i]+=memo[i-2]
      return memo[-1]
ob = Solution()message = "2223"
print(ob.solve(message))

输入值

"2223"

输出结果

5