查找子字符串的个数(二分法查找)
来源:互联网 发布:ip什么意思网络用语 编辑:程序博客网 时间:2024/05/17 22:55
题目:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28723#problem/D
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <stack>#include <cstdlib>#define LL long longusing namespace std;char str1[500020],str2[500020];bool check(int n){ int l1=strlen(str1); int l2=strlen(str2); int count=0,k=0; for(int i=0; i<l2; i++) { if(str1[k]==str2[i]) count++; if(count==n) { count=0; k++; } if(k==l1) return true; } return false;}int main(){ int n; cin>>n; while(n--) { cin>>str1>>str2; int l1=strlen(str1); int l2=strlen(str2); int l=0,r=l2/l1; while(r>l) { int m=l+(r-l)/2; if(check(m)) { l=m+1; } else { r=m; } } if(check(l)) cout<<l<<endl; else if(!check(l)&&l>0) cout<<l-1<<endl; else cout<<"0"<<endl; } return 0;}
0 0
- 查找子字符串的个数(二分法查找)
- (1)查找子字符串的个数
- java查找字符串中的包含子字符串的个数
- java查找字符串中的包含子字符串的个数
- 查找子串的个数
- 查找字符串中一个子串的个数
- 查找子字符串个数的标准C函数
- 子字符串的查找
- 查找--子字符串查找
- 查找子字符串个数的标准C函数(要求不含库函数)
- 二分法查找(折半查找)
- 字符串子串的查找
- 查找子字符串的算法
- 字符串子串的查找
- 二分法查找的实现
- 二分法查找的原理
- 二分法查找的算法
- 二分法查找的边界问题
- R.net简介(原创翻译)
- 借助图像直方图来检测特定物(MeanShift、CamShift算法) 很详细
- LA 3207 合作网络 (加权并查集)
- STL remove 和 erase 的区别
- redis-JedisPoolConfig配置
- 查找子字符串的个数(二分法查找)
- ADT For Eclipse下载地址
- xcode 清理缓存
- 新特性Size Class介绍
- yarn的理解和工作流程
- 规则的欺骗性
- Java的类名与文件名必须一致
- 典型的最小生成树题
- C++数据结构 单链表(模板类)