subString
来源:互联网 发布:北京大学网络投诉 编辑:程序博客网 时间:2024/06/16 14:59
- 输入
- 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.
- 样例输入
31110011101101011100100100100011010110100010101011
- 样例输出
303
我是利用暴力的解法但是奇怪的是竟然AC过了
填上我的代码如下
#include<iostream>#include<string>using namespace std;int times(char*str,char* substring){ int time = 0; while(*str) { char *copstring = substring; while(*copstring) { if(*copstring!=*str) { break; } copstring++; str++; } if(!*copstring) { ++time; } str = str - (copstring-substring)+1; copstring = substring; } return time; }int main(){ int Times; cin>>Times; while(Times--) { char str[1000]; char substr[10]; cin>>substr; cin>>str; cout<<times(str,substr)<<endl; } return 0;}
0 0
- Substring
- Substring
- substring
- substring
- Substring
- substring
- substring
- substring
- substring
- substring
- substring
- Substring
- substring
- substring
- substring
- Substring
- substring()
- substring
- SDN研究进展
- android获取数据加载页面(loadingmanager)
- 计算机网络面试知识汇总(不定期更新)
- 0x 颜色对应代码
- 七、Linux网络编程-TCP客户/服务器模型、回射客户/服务器
- subString
- HTML5 postMessage 消息传输与 POST 跨域通信
- Mysql双主复制搭建和基于keepalived的故障转移
- 企业IT项目开发之七宗罪(上篇)
- struts需要的jar包
- UINavigationController
- Java中GC的工作原理
- 指针与引用
- 多处最优服务次序问题