【解题思路】
能翻译成字母的数字只能是0~25,如果当前数字和下一个数字组合小于26,那么它们可以按照两个字母翻译,也可以按照一个字母翻译。
class Solution {
int mayAns = 0;
public int translateNum(int num) {
ArrayList<Integer> list = new ArrayList<Integer>();
int len = 0;
while(num > 0)
{
list.add(num%10);
num /= 10;
len++;
}
Collections.reverse(list);
DFS(list, len, 0);
return mayAns;
}
public void DFS(ArrayList<Integer> list, int len, int n)
{
if(n == len)
{
mayAns++;
}
else
{
for(int i = 0; i < 2; i++)
{
if(i == 0)
{
DFS(list, len, n+1);
}
else if(n < len-1 && (list.get(n)*10 + list.get(n+1)) < 26 && list.get(n) != 0)
{
DFS(list, len, n+2);
}
}
}
}
}