HDU 2087 剪花布条
来源:互联网 发布:算法看哪本书 编辑:程序博客网 时间:2024/05/18 18:02
剪花布条
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14726 Accepted Submission(s): 9324
Problem Description
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?
Input
输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。
Output
输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出0,每个结果之间应换行。
Sample Input
abcde a3aaaaaa aa#
Sample Output
03
Author
qianneng
Source
冬练三九之二
Recommend
lcy | We have carefully selected several similar problems for you: 1711 1686 3746 3336 1358
第一种方法,用数组 模拟
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){char s1[1100],s2[1100];int i,j,k,l,ans;while(scanf("%s",s1)!=EOF){if(s1[0]=='#')break;scanf("%s",s2);int len1=strlen(s1);int len2=strlen(s2);if(len1<len2){printf("0\n");continue;} i=0; ans=0; l=0; for(k=len2-1;k<len1;k=k+len2) { l=0; for(j=0;j<len2,i<=k&&k<len1;) { if(s1[i]==s2[j]) { i++; j++; l++;}else{i++;k++;l=0;j=0;}}if(l==len2){ans++;l=0;}}printf("%d\n",ans);}return 0;}
第二种方法,直接调用库函数 strstr是一种函数,从字符串str1中查找是否有符串str2,如果有,从str1中的str2位置起,返回str1的指针,如果没有,返回null。
#include <stdio.h>#include <string.h>int main(void){ int len, c; char *p; char a[1001], b[1001]; while (scanf("%s", a), a[0] != '#') { scanf("%s", b); len = strlen(b); for (c = 0, p = a; p = strstr(p, b); c++,p += len); printf("%d\n", c); } return 0;}
0 0
- HDU 2087 剪花布条
- HDU 2087 剪花布条
- Hdu 2087 - 剪花布条
- hdu 2087 剪花布条
- HDU 2087 剪花布条
- hdu-2087 剪花布条
- HDU 2087 剪花布条
- hdu 2087 剪花布条
- HDU 2087 剪花布条
- hdu 2087 剪花布条
- HDU 2087 剪花布条
- hdu 2087 剪花布条
- HDU 2087 剪花布条
- hdu 2087 剪花布条
- hdu 2087 剪花布条
- HDU 2087剪花布条
- HDU 2087剪花布条
- HDU 2087 剪花布条
- Servlet 工作原理解析
- 防止表单重复提交
- linux grep命令详解
- 枚举类型方法之获取常量的索引位置
- maven打包时加入依赖包及加入本地依赖包
- HDU 2087 剪花布条
- android开发播放声音文件
- 1048. 数字加密(20)
- 在window上运行spark1.6.0
- php笔记(9)——数据库操作与mysqli扩展
- java转json
- 回溯法——电话号码代表字符组合
- win10下点击开始菜单没响应的解决方案
- 8.RequestHandler的分析---handler是如何工作的