一、题目大意标签:动态规划https://leetcode.cn/problems/decode-ways一条包含字母 A-Z的消息通过以下映射进行了编码:'A'->"1"'B'->"2"...'Z'->"26"要解码已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法)。例如,"11106"可以映射为:"AAJF",将消息分组为(11106)"KJF",将消息分组为(11106)注意,消息不能分组为 (11106),因为"06"不能映射为"F",这是由于"6"和"06"在映射中并不等价。给你一个只含数字的非空字符串s,请计算并返回解码方法的总数。题目数据保证答案肯定是