CodeForces 625 B. War of the Corporations(水~)
2016-02-25 16:42
369 查看
Description
给出两个串a和b,问a最多可以拆出几个b
Input
两个字符串a和b,a串串长不超过100000,b串串长不超过30
Output
输出a串最多可以拆成几个b串
Sample Input
sirisiri
sir
Sample Output
2
Solution
简单题,暴力扫一遍即可
Code
给出两个串a和b,问a最多可以拆出几个b
Input
两个字符串a和b,a串串长不超过100000,b串串长不超过30
Output
输出a串最多可以拆成几个b串
Sample Input
sirisiri
sir
Sample Output
2
Solution
简单题,暴力扫一遍即可
Code
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main() { char a[100002],b[32]; while(~scanf("%s%s",a,b)) { int len1,len2; len1=strlen(a); len2=strlen(b); int flag=0,cnt=0; for(int i=0;i+len2-1<len1;i++) { flag=0; if(a[i]==b[0]) { for(int j=0;j<len2;j++) if(a[i+j]!=b[j]) { flag=1; break; } if(!flag)cnt++,i+=len2-1; } } printf("%d\n",cnt); } return 0; }
相关文章推荐
- hdoj 1212 Big Number 【同余定理】
- JavaWeb学习总结(二)——Tomcat服务器学习和使用(一)
- 验证的启动
- Yii使用find findAll查找出指定字段的实现方法
- Android TextView 单行文本的坑
- mui学习笔记
- Android的SimpleCursorAdapter出错
- PHP基础(命名错误)错误导致的500
- iOS本地搜索(谓词)
- 基于Saltstatck实现页面实时显示tomcat启动日志(17)
- MFC只修改字体的大小,无需重新设置字体类型
- com.android.dx.cf.iface.ParseException: bad class file magic (cafebabe) or version (0034.0000)
- PHP基础(命名错误)错误导致的500
- yii 数据库添加,修改,删除相关操作总结
- jQuery UI - draggable 中文API
- 彻底明白Android中AIDL及其使用
- Cannot create a session after the response has been committed 响应提交后无法创建会话
- Android状态栏的颜色XIUGAI
- Tomcat 调优
- ios 关于开源框架GPUImage的简单说明