剑指offer46--把数字翻译成字符串--java代码

15 篇文章 0 订阅
9 篇文章 0 订阅

题目: 给定一个数字,按照如下规则翻译为字符串: 0->'a', 1->'b',......, 11->'l', ......, 25->'z'。一个数字可能有多个翻译,比如12258有5种不同的翻译,分别是"bccfi", "bwfi", "bczi", "mcfi", "mzi". 编写一个函数,计算一个数字有多少种不同的翻译方法

//剑指offer46
public static int transNum(int n) {
    String s = String.valueOf(n);
    if (s == null || s.length() == 0)
        return 0;

    int l = s.length();

    if (l == 1) {
        return l;
    }

    int res = transNum_Helper(s);

    return res;
}

public static int transNum_Helper(String s) {
    int count = 0;
    int l = s.length();
    int[] dp = new int[l];
    dp[l-1] = 1;//初始化

    for(int i = l - 2; i >= 0; i--) {
        count = dp[i+1];//当前数字不与相邻数字组合的情况
        int num = (s.charAt(i) - '0') * 10 + (s.charAt(i+1) - '0');
        if (num >= 10 && num <= 25) {
            if (i < l - 2) {
                count += dp[i+2];
            }
            else {
                count += 1;
            }
        }//当前数组与相邻数字组合,判断i+2是否越界:[i,i+1],[i+2...]

        dp[i] = count;
    }

    return dp[0];
}

public static void main(String[] args) {
    String s = "122";
    int d = transNum(s);
    System.out.println(d);
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值