剪花布条-简单字符串匹配
2017-11-25 17:08
190 查看
剪花布条
[align=left][/align]
[align=left]
[/align]
Problem Description
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?Input
输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。Output
输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出0,每个结果之间应换行。Sample Input
abcde a3aaaaaa aa
#
Sample Output
[align=left] 0[/align][align=left] 3[/align]
[align=left]
[/align]
[align=left]
[/align]
#include <bits/stdc++.h>//剪花布条 using namespace std; int main() { int i,q,w,u,k,j; char a[1005],b[1005]; while(scanf("%s",a),a[0]!='#') { scanf("%s",b); u=0; w=strlen(a); q=strlen(b); for(i=0;i<w;i++) { if(a[i]==b[0]) { k=i; for(j=0;j<q;j++,k++) { if(a[k]!=b[j]) { break; } } if(j==q) { u=u+1; i=k-1; } } } cout<<u<<endl; } return 0; }
[align=left]
[/align]
[align=left]
[/align]
相关文章推荐
- HDU-2087 剪花布条(KMP不重复字符串匹配次数统计)
- HDU 2087 剪花布条(字符串匹配KMP)
- KMP 字符串匹配 SDNU 1100 字符串查找 HDU 2087 剪花布条
- HDU 2087 剪花布条(字符串匹配,KMP)
- 几种字符串匹配算法性能简单实验对比
- FZU 2183 简单题(字符串匹配|字符串压缩)(简单)
- 字符串匹配的KMP算法(简单清晰的认识KMP)
- 课程题目 : 1003. 简单字符串匹配
- 简单字符串匹配方法
- [压位 || FFT] 【Hillan 的题】简单字符串匹配
- Python字符串匹配的简单应用
- 字符串匹配算法——KMP算法简单解释
- P3375 【模板】KMP字符串匹配(全程注释,简单易懂)
- HDU3065(病毒侵袭持续中)字符串匹配-简单的AC自动机
- php 类似正则获取字符串匹配内容的简单方法
- UVA-1588-Kickdown:简单字符串匹配
- 字符串匹配的KMP算法(简单易懂)
- 第3次CCF-3-字符串匹配(kmp的简单应用)
- [FFT 压位] Hillan模拟赛 A.简单字符串匹配
- Python做简单的字符串匹配详解