题解 | #把数字翻译成字符串#
把数字翻译成字符串
https://www.nowcoder.com/practice/046a55e6cd274cffb88fc32dba695668
import java.util.*; public class Solution { public int solve (String nums) { if (nums.charAt(0) == '0') return 0; int[] s = new int[nums.length()]; s[0] = 1; for (int i = 1; i != nums.length(); ++i) { char c = nums.charAt(i); char c0 = nums.charAt(i - 1); if (c == '0') { if (c0 == '1' || c0 == '2') { if (i - 2 >= 0) { s[i] = s[i - 2]; } else { s[i] = 1; } } else { return 0; } } else { s[i] += s[i - 1]; if (c0 == '1' || c0 == '2' && c <= '6') { if (i - 2 >= 0) { s[i] += s[i - 2]; } else { s[i] += 1; } } } } return s[nums.length() - 1]; } }