摘要：
2014新年将至，微软联合CSDN英雄会共同举办本次第三届在线编程大赛，题目详情如下：有一个字符串"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，由于结果可能比较大，请输出 阅读全文