《剑指Offer》46. 把数字翻译成字符串

题目连接 Leetcodejava 题目描述 给定一个数字，按照以下规则翻译成字符串：1 翻译成“a”，2 翻译成“b”… 26 翻译成“z”。一个数字有多种翻译可能，例如 12258 一共有 5 种，分别是 abbeh，lbeh，aveh，abyh，lyh。实现一个函数，用来计算一个数字有多少种不一样的翻译方法。web 解题思路 动态规划，dp[i]表示到第i个字符为止的str有多少中可能svg

>>阅读原文<<