《python算法与数据结构2000讲》0639. 解码方法 II

《python算法与数据结构2000讲》0639. 解码方法 II

  • 标签:字符串、动态规划
  • 难度:困难

题目大意

描述:给定一个包含数字和字符 '*' 的字符串 s。该字符串已经按照下面的映射关系进行了编码:

  • A 映射为 1
  • B 映射为 2
  • Z 映射为 26

除了上述映射方法,字符串 s 中可能包含字符 '*',可以表示 1 ~ 9 的任一数字(不包括 0)。例如字符串 "1*" 可以表示为 "11""12"、…、"18""19" 中的任何一个编码。

基于上述映射的方法,现在对字符串 s 进行「解码」

你可能感兴趣的:(python,算法,数据结构)