题解 | #把数字翻译成字符串#
把数字翻译成字符串
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];
}
}
阿里云工作强度 725人发布