做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2745. -- 「一本通 2.2 例 1」剪花布条

2745: 「一本通 2.2 例 1」剪花布条

时间限制: 1 Sec  内存限制: 512 MB
提交: 51  解决: 14
[上一题][提交][讨论版][状态][下一题]

题目描述

原题来自:HDU 2087

一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?

输入

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

注意:这个 # 应为单个字符。若某字符串开头有 #,不意味着读入结束!

输出

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

提示

样例输入

abcde a3
aaaaaa aa
#

样例输出

0
3

对于全部数据,字符串长度 ≤1000leq 10001000

标签

[上一题][提交][讨论版][状态][下一题]