$假設x_1x_2....x_的翻譯方式為f(i-2)種$
\(假設x_1x_2....x_x_的翻譯方式為f(i-1)種\)
\(可以得出x_1x_2....x_x_x_i的翻譯方式\)
1.\(x_和xi可以組合翻譯那就可以選擇組合和不組合兩種，組合就是f(i-2)種，不組合就是f(i-1)種，一共f(i-2)+f(i-1)種\)
2.\(x_和xi不可以組合翻譯所以只有f(i-1)種\)
由上面可以得出狀態轉移方程：
dp[1]=1,至於dp[0]為什麼等於1，舉例：131,當讀到3是和前面的1可以組合翻譯應該是dp[2]= dp[2-1]+dp[2-2]，可以看出來dp[2]明顯是2;所以dp[0]=1.
注意：dp[1]才是以第乙個字元結尾的翻譯方案數而不是dp[0]，dp[0]只是為了方面的乙個值
class solution else
}return dp[len];}}
把數字翻譯成字串
給定乙個數字，我們按照如下規則把它翻譯為字串 0翻譯成 a 1翻譯成 b 11翻譯成 l 25翻譯成 z 乙個數字可能有多個翻譯。例如12258有5種不同的翻譯，它們分別 bccfi bwfi bczi mcfi 和 mzi 請程式設計實現乙個函式用來計算乙個數字有多少種不同的翻譯方法 1.dfs ...
把數字翻譯成字串
給定乙個數字，我們按照如下的規則將它翻譯成字串 0翻譯成 a 1翻譯成 b 11翻譯成 l 25翻譯成 z 乙個數字可能有多種翻譯，例如，12258有5種翻譯，分別是 bccfi bwfi bczi mcfi 和 mzi 請程式設計實現乙個函式，用來計算乙個數字有多少種不同的翻譯方法。這道題，乍一看...
把數字翻譯成字串
給定乙個數字，我們按照如下規則把它翻譯成字串 0翻譯成 a 1翻譯成 b 11翻譯成 l 25翻譯成 z 乙個數字可能有多個翻譯。例如12258有5種不同的翻譯，分別是 bccfi bwfi bczi mcfi mzi 請程式設計實現乙個函式，用來計算乙個數字有多少種不同的翻譯方法。以12258為例...