几个bing?(from pongo)
来源:互联网 发布:引力波 知乎 编辑:程序博客网 时间:2024/05/03 23:12
问题:
例如有一个字符串"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]; }};
0 0
- 几个bing?(from pongo)
- AB数(from pongo)
- 覆盖数字(from pongo)
- 均分01(from pongo)
- 最长有效括号长度(from pongo)
- 三元组的数量(from pongo)
- 解决问题:有几个bing?
- BING
- BING
- get geocoding with geopy from baidu and bing
- pongo(英雄会)题解之理想随机数发生器
- pongo(英雄会)题解之理想随机数发生器
- pongo(英雄会)题解之均分01
- csdn英雄会(pongo)题解之报数游戏
- csdn英雄会(pongo)题解之报数游戏2
- csdn英雄会(pongo)题解之回文数
- 英雄会(csdn pongo)题解之平衡二叉树
- 英雄会(csdn pongo)题解之朋友的礼物
- Effective C++(12) 复制对象时要复制每一个成员
- 堆排序
- Java中运行时内存结构
- C++语言的15个晦涩特性
- 判断请求时手机端访问还是电脑端访问
- 几个bing?(from pongo)
- 《Effective C++》学习笔记条款28 避免返回handls指向对象内部成分
- Facebook竟能算出情侣何时分手?
- 《java in a nutshell》的一些学习笔记
- 成像圈(Image Circle)
- pycharm 远程编辑
- 黑马程序员 09 银行业务调度系统
- 获取文件存储属性的两种方式
- 虚拟网卡 TUN/TAP 驱动程序设计原理