几个bing？（from pongo）

问题：

例如有一个字符串"iinbinbing"，截取不同位置的字符‘b’、‘i’、‘n’、‘g’组合成单词"bing"。若从1开始计数的话，则‘b’ ‘i’ ‘n’ ‘g’这4个字母出现的位置分别为(4,5,6,10) (4,5,9,10),(4,8,9,10)和(7,8,9,10)，故总共可以组合成4个单词”bing“。 咱们的问题是：现给定任意字符串，只包含小写‘b’ ‘i’ ‘n’ ‘g’这4种字母，请问一共能组合成多少个单词bing?
字符串长度不超过10000，由于结果可能比较大，请输出对10^9 + 7取余数之后的结果。

做法：

class Test {
public:
static int howmany (string   s)
{
int res[4]={0,}, slen=s.length();
for(int i=slen-1;i>=0;i--)
{
switch (s[i])
{
case 'g':
{
res[3]++;
break;
}
case 'n':
{
res[2] = (res[2]+res[3])%1000000007;
break;
}
case 'i':
{
res[1] = (res[1]+res[2])%1000000007;
break;
}
case 'b':
{
res[0] = (res[0]+res[1])%1000000007;
break;
}
default:
break;
}
}
return res[0];
}
};