import java.util.Arrays;
import java.util.Comparator;
import org.junit.Test;
public class solution {
@Test
public void testFunc(){
int res = searchNum("12258", 0);
System.out.println("res: "+res);
}
//把数字翻译成字符串
/*
* 实现过程:
* f(i)=f(i+1)+g(i,i+1)*f(i+2)
*/
public int searchNum(String num, int index){
if (index+1==num.length()) {
return 1;
}
String string=num.substring(index,index+2);
Integer tempNum = Integer.valueOf(string);
int res1=0,res2=0;
res1=searchNum(num, index+1);
if (tempNum<=25 && index+2==num.length()) {
res2=1;
}
if (tempNum<=25 && index+2<num.length()) {
res2=searchNum(num, index+2);
}
return res1+res2;
}
}