题解 | #把数字翻译成字符串#

把数字翻译成字符串

http://www.nowcoder.com/practice/046a55e6cd274cffb88fc32dba695668

import java.util.*;

public class Solution { /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ public int solve (String nums) { int len = nums.length(); if(nums.equals("0")) return 0; int[] dp = new int[len]; dp[0] = 1; for(int i = 1;i < nums.length();i++) { int a = Integer.parseInt(nums.substring(i, i+1)); if(a > 0) dp[i] = dp[i-1];

    	int b = Integer.parseInt(nums.substring(i-1, i+1));
    	if(b>=10 && b<27) {
    		if(i == 1) dp[i] += 1;
    		else dp[i] += dp[i-2];
    	}
    }
    
    return dp[len - 1];
}

}

全部评论

相关推荐

hwwhwh:同双非,有大厂实习其实也没啥用,主要看运气,等就行了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务