【华为OD-E卷-16 最多提取子串数目 100分（python、java、c++、js、c）】

【华为OD-E卷-最多提取子串数目 100分（python、java、c++、js、c）】

题目

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

输入描述

• 输入为 2 行，第 1 行输入字符串 A，第 2 行输入字符串 B，行首行尾没有多余空格，其中：

A、B 均由 [a-z] 26个英文小写字母组成 0 < A.length < 100，A 中可能包含重复字母 0 < B.length < 10，B 中不会出现重复字母

输出描述

• 输出 1 行，包含 1 个数字，表示最多可以同时从 A 中挑选多少组能组成 B 的字符串

行末没有多余空格

备注

• 无需验证输