【华为OD机试真题】最多提取子串数目（java&C++&python）100%通过率

最多提取子串数目

知识点字符串统计
时间限制：1s空间限制：256MB限定语言：不限

题目描述：

给定由[a-z]26个英文小写字母组成的字符串A和B，其中A中可能存在重复字母，B 中不会存在重复字母
现从字符串A中按规则挑选一些字母，可以组成字符串B。
挑选规则如下：
1）同一个位置的字母只能被挑选一次
2)被挑选字母的相对先后顺序不能改变
求最多可以同时从A中挑选多少组能组成B的字符串

输入描述：

输入为2行，第1行输入字符串A，第2行输入字符串B，行首行尾无多余空格其中A、B均由[a-z]26个英文小写字母组成
0 0

输出描述：

输出1行，包含1个数字，表示最多可以同时从A中挑选多少组能组成B的字符串 行末无多余空格
补充说明：
无需验证输入格式和输入数据合法性

示例1

输入：

badc
bac

输出：

1

说明：