剪花布条 HDU - 2087 (水题)
2017-11-05 12:56
288 查看
剪花布条
HDU- 2087
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?
Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。
Output输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出0,每个结果之间应换行。
Sample Input
abcde a3 aaaaaa aa #
Sample Output
0 3
code:
#include <iostream> #include <cstdio> #include <cstring> #include <string> using namespace std; int main(){ string scr,tar; int i,j; while(cin >> scr >> tar){ int cnt = 0; for(i = 0; i < scr.size(); i++){ int flag = 1; for(j = 0; j < tar.size(); j++){ if(tar[j]!=scr[i+j]){//一个一个比较 flag = 0;//不同标记为0,终止 break; } } if(flag){//如果发现flag没变说明完全匹配了 cnt++;//个数加1 i += tar.size()-1;//i整体移动模板字符串长度的单位再减一,因为每次循环i++ } } cout << cnt << endl; } return 0; }
相关文章推荐
- hdu 2087 剪花布条 KMP水题。。
- KMP 入门水题 hdu 2087 剪花布条
- HDU - 2087 剪花布条 (水题)
- hdu 2087 剪花布条
- HDU 2087 KMP 水题
- HDU 2087 剪花布条 KMP题解
- HDU - 2087 剪花布条——kmp
- hdu 2087 剪花布条
- HDU 2087 剪花布条 KMP
- hdu——2087剪花布条 ( kmp 和 find用法 )
- hdu 2087 剪花布条(数据结构:KMP)
- HDU 2087 剪花布条
- HDU-2087-剪花布条 KMP
- HDU - 2087 剪花布条 (KMP)
- hdu 2087剪花布条
- HDU 2087 剪花布条
- HDU 2087 剪花布条
- (KMP 1.3)hdu 2087 剪花布条(求文本串中有几个模式串)
- hdu 2087 剪花布条
- hdu 2087 剪花布条 kmp