//面試題46：把數字翻譯成字串
//題目：給定乙個數字，我們按照如下規則把它翻譯為字串：0翻譯成"a"，1翻
//譯成"b"，……，11翻譯成"l"，……，25翻譯成"z"。乙個數字可能有多個翻譯。例
//如12258有5種不同的翻譯，它們分別是"bccfi"、"bwfi"、"bczi"、"mcfi"和
//"mzi"。請程式設計實現乙個函式用來計算乙個數字有多少種不同的翻譯方法。
#include
#include
using
namespace
std;
int gettranslationcount(const
string&number);
int gettranslationcount(int
number)
int gettranslationcount(const
string&number)
}counts[i] =count;
}count = counts[0];//
返回counts第乙個值
delete counts;
return
count;
}
劍指offer 46 把數字翻譯成字串
給定乙個數字，我們按照如下規則把它翻譯為字串 0 翻譯成 a 1 翻譯成 b 11 翻譯成 l 25 翻譯成 z 乙個數字可能有多個翻譯。請程式設計實現乙個函式，用來計算乙個數字有多少種不同的翻譯方法。示例 1 輸入 12258 輸出 5 解釋 12258有5種不同的翻譯，分別是 bccfi bwf...
劍指 Offer 46 把數字翻譯成字串
給定乙個數字，我們按照如下規則把它翻譯為字串 0 翻譯成 a 1 翻譯成 b 11 翻譯成 l 25 翻譯成 z 乙個數字可能有多個翻譯。請程式設計實現乙個函式，用來計算乙個數字有多少種不同的翻譯方法。示例 1 輸入 12258 輸出 5 解釋 12258有5種不同的翻譯，分別是 bccfi bwf...
劍指 Offer 46 把數字翻譯成字串
方法 演算法思想 動態規劃，到i的時候，區分最後兩位 是不是 10，25 最後一位 其他情況 時間複雜度 o n 空間複雜度 o n 邊界條件 兩位的時候，有兩種情況，所以dp 1 補充知識 class solution public int translatenum int num string ...