首先定义状态dp【i】为前i个字符有多少种结果,那么状态转移方程有(注意前导零的影响,比如"01"是非法的,无法转换成'a'。):当str【i】== '0' ,如果"10" <= str【i - 1】str【i】 <= "26" :dp【i】 = dp【i - 1】当str【i】!= '0',如果"10" <= str【i - 1】str【i】 <= "26" : dp【i】 = dp【i - 1】 + dp【i - 2】,否则dp【i】 = dp【i - 1】。 import java.util.*; public class Solution { /**...