思路
思路主要还是很直观的,就是如果第i个数可以和第i-1个数组合成合法的两位数的话,那么f[i]=f[i-1]+f[i-2],不然的话就让f[i]=f[i-1],最后返回一个合适的f[n]
class Solution {
public:
int f[10010];
int getTranslationCount(string a) {
f[1]=f[0]=1;
a="0"+a;
for(int i=2;i<a.size();i++)
{
f[i]=f[i-1];
if(a[i-1]-'0'&&(a[i-1]-'0')*10+a[i]-'0'<=25)f[i]+=f[i-2];
}
return f[a.size()-1];
}
};