几个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];
    }
};