思路：dp。

这道题其实也是爬楼梯的变形。

不过，这里需要分类讨论一下：就是选择7或者9的时候是4种递推情况，其他的都是3种。

而且，我们可以利用dp数组过程记录的特点运用在本题当中。

这里需要解决几个问题：

1.递推方程怎么定义，dp怎么定义？

2.对于不同的字符，我们怎么处理？

3.我们针对不同的字符，应该怎么计数才好？

问题1我们在开头已经解决了。

问题2，我们是需要分开处理的，就像上面说的那样，我们需要对不同的字符以不同的状态dp。

问题3，这里是作者需要学习的地方，因为这里作者在思考的时候并不知道怎么写，只会一个劲儿地堆if else语句，堆了最后发现自己不会写了，这是编程能力上有点欠缺了。

只需要连续判断相邻两个字符是不是相同就行了，因为我们是分类讨论数字字符，所以相同的字符称为一堆，我们一堆一堆的计数，就像用刀分开来几段。按照乘法原理进行相乘就可以了（数学不好的可以补一下这个原理）。

注意：数据范围上可能会暴int，所以在递推数的时候和计数的时候都应该开到long，然后在取模之后再转化为int，这个是相当细节的点。

上代码：

class Solution {
public:int countTexts(string pressedKeys) {int dp1[100010];int dp2[100010];dp1[0]=dp1[1]=1;dp2[0]=dp2[1]=1;dp1[2]=dp2[2]=2;dp1[3]=dp2[3]=4;for(int i=4;i<100010;i++){dp1[i]=(int)(((long)dp1[i-1]+dp1[i-2]+dp1[i-3])%1000000007);dp2[i]=(int)(((long)dp2[i-1]+dp2[i-2]+dp2[i-3]+dp2[i-4])%1000000007);}int ans=1;int counts=0;for(int i=0;i<pressedKeys.size();i++){++counts;char c=pressedKeys[i];if(i==pressedKeys.size()-1||c!=pressedKeys[i+1]){ans=(c=='7'||c=='9')?(int)(((long)ans*dp2[counts])%1000000007):(int)(((long)ans*dp1[counts])%1000000007);counts=0;}}return ans;}
};