【LeetCode & 劍指offer刷題】動態規劃與貪婪法題3:劍指Offer-46:把數字翻譯成字串
阿新 • • 發佈:2019-01-06
【LeetCode & 劍指offer 刷題筆記】目錄(持續更新中...)
劍指Offer-46:把數字翻譯成字串
題目:
給定一個數字,我們按照如下規則把它翻譯為字串:0翻譯成“a”,1翻譯成“b”,……,11翻譯成“1”,……,25翻譯成“z”。一個數字可能有多個翻譯。例如:12258有5種不同的翻譯,分別是“bccfi”、“bwfi”、“bczi”、“mcfi”和“mzi”。請程式設計實現一個函式,用來計算一個數字有多少種不同的翻譯方法。 /* 問題:把數字翻譯成字串