#kMPybttg020201. 1465:【例题1】剪花布条

1465:【例题1】剪花布条

好的,这是整理好的题面,格式清晰。


题目描述

一块花布条,上面有一些图案(用可见 ASCII 字符表示)。
另有一块小饰条,上面也有一些图案。
对于给定的花布条和小饰条,计算能从花布条中尽可能剪出几块不重叠的小饰条。

例如:花布条 "aaaaaa",小饰条 "aa",可以剪出 3 块 "aa"(不重叠,即不能共用字符)。


输入格式

输入数据为多组数据,读取到 # 字符时结束。
每组数据仅一行,为由空格分开的两个字符串:第一个是花布条,第二个是小饰条。
花布条和小饰条都用可见 ASCII 字符表示,长度不超过 1000。

注意:如果某行开头是 #,表示结束输入。如果字符串中间或开头有 #,只是普通字符,不代表结束。

输出格式

对于每组数据,输出一行一个整数,表示能从花布条中剪出的最多不重叠小饰条个数。


数据范围

  • 字符串长度 ≤ 1000

输入样例

abcde a3
aaaaaa aa
#

输出样例

0
3

样例解释

第一组数据

花布条:"abcde"
小饰条:"a3"
花布条中没有子串 "a3",所以能剪出 0 块。

第二组数据

花布条:"aaaaaa"
小饰条:"aa"
可以剪出不重叠的 "aa"

  • 位置 1~2:第一块
  • 位置 3~4:第二块
  • 位置 5~6:第三块

共 3 块。


这样题目就完整了,包括题意、输入输出格式、数据范围、样例及解释。