动态规划,dp[i]表示到扫描第i个数字时的方法数,若s[i-1]s[i]可以组成字母,那么dp[i] = dp[i - 1] + dp[i - 2],否则dp[i] = dp[i - 1],注意初始化以及对出现0时非法情况的判断。