把数字翻译成字符串出现的可能性

1.滚动数组优化动态规划
首先需要谈论到滚动数组：
以斐波那契数列为例：
一般写法为：

int fib(int n)
{
	Fib[0] = 0;
	Fib[1] = 1;
	Fib[2] = 1;
	for(int i = 3; i <= n; ++i)
		Fib[i] = Fib[i - 1] + Fib[i - 2];
	return Fib[n];
}

用滚动数组优化之后：

int fib(int n)
{
	Fib[1] = 0; 
	Fib[2] = 1;
	for(int i = 2; i <= n; ++i)
	{
		Fib[0] = Fib[1]; 
		Fib[1] = Fib[2];
		Fib[2] = Fib[0] + Fib[1];
	}
	return Fib[2];
}

滚动数组实则是一种节省空间的方法
接下来到将数字翻译成字符串：

int translateNum(int num) {
        string s = to_string(num);
        int p = 0,q = 0,r = 1;
        for(int i = 0;i<s.size();i++)
        {
            p = q;
            q = r;
            r = q;
            if(i==0)
            {
                continue;
            }
            string str = s.substr(i-1,2);
            if(str <= "25"&&str >= "10")
            {
                r += p;
            }
        }
        return r;
    }

如果没有两个字符加起来在10-25之间的组合，那么转换后只有一种结果
但是，当出现这种组合时，我们就要考虑，假设我们现在到了第i个字符，那么转换字符串的数量和f(i-1)相关，如果f(i)和f(i-1)组合到一起，那么数量和f(i-2)相关，由此可知f(i) = f(i-1)+f(i-2);
由此可以看出上方代码中：
用p，q，r，来实现滚动，当出现俩个数字的组合时使r = p+q;否则r = 1;