从下标0开始,计算当前字符及该字符之前字符串中一共有多少种解码方式;同理斐波那契,由于每个状态只与前两个状态相关,用两个变量记录,pre记录上一轮结果,cur为当前轮结果;状态转移有三种情况:当 当前字符和上一个字符组成两位数时不满足数值在10-26之间时,我们只能把这个数当做单独的数来解码,如3,6组合36比26大了,6只能当做单独的6来解码,0,9组合比10小了,9只能当做单独的数字9来看;即该轮结果应与上一轮结果一致,cur可不变,pre转为上轮结果:pre =cur当 当前字符和上一个字符组成两位数满足数值在10-26之间时,就出现两种选择——与前一个字符相组合 | 不组合 ,将两种选...