nyoj 5 Binary String Matching 【string】
2016-06-11 16:29
190 查看
Binary String Matching
时间限制:3000 ms | 内存限制:65535 KB难度:3
描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while
the pattern string A is ‘11’, you should output 3, because the pattern A appeared at the posit
输入The first line consist only one integer N, indicates N cases follows. In each case, there are two lines, the first line gives the string A, length (A) <= 10, and the second line gives the string B, length
(B) <= 1000. And it is guaranteed that B is always longer than A.
输出For each case, output a single line consist a single integer, tells how many times do B appears as a substring of A.
样例输入
3 11 1001110110 101 110010010010001 1010 110100010101011
样例输出
3 0 3
STL string find函数: ans=str.find(s.ans);[查找的偏移]
ans!=string::npos;[查找结束的意思]
#include <iostream> #include <cstdio> #include <string> using namespace std; int main() { int t; string str,s; cin>>t; while(t--) { cin>>s>>str;//C++输入 int ans=0; int cnt=0; while((ans=str.find(s,ans))!=string::npos) { cnt++; ans++; } cout<<cnt<<endl; } return 0; }
相关文章推荐
- 享元模式
- leetcode 55. Jump Game-贪心算法
- 第14周项目2-两个成员的类模板(2)
- iOS开发 - 第02篇 - UI进阶 - 12 - Quartz2D演练
- python sqlite中通过字段名获取查询结果
- Android——通讯录
- 能让iPhone工作Android系统的手机壳
- onvif学习笔记9:OSD命令学习
- Ubuntu 14.04 Web服务器,Apache的安装和配置
- 构建之法阅读笔记06
- okhttp源码解析(2)
- PO计算方案
- java switch语句详解
- Affinity Propagation: AP聚类算法
- poi2007
- OpenResty学习笔记(三) 模块
- Zookeeper02 - Zookeeper的数据模型
- jstat版本不兼容问题
- 【思想提升】学计算机,就是做计算机的吗?
- 第一课 ionic 日志输出