方法一:动态规划 1.解题思路 题意:对与给定的一串数字,按照a与1映射,b与2映射,......,z与26映射的方式,将该串数字翻译为字符串,问总共有多少种翻译方式。分析:因为对于a~ z,分别用1~ 26来表示。要注意0不能单独存在,0必须依托前面一位数字,且前面一位数字必须为1或2。此处需要进行特判,不满足条件直接返回0。综上可以将1~26分成两类。 要么取一个字符的子串翻译,要么取两个字符的子串翻译。 只能表示1种翻译方式:1~10,20。这些数字无法拆分。 可以表示2~ 3种翻译方式:11~ 19,21~26。这些数字可以拆分,如19可拆分为1,9,19的子串 2.解法 设dp数...