字符串挑选组合数量问题

算法题目

在一个算法场景中，我们会得到由 a - z 这 26 个英文字母小写字符组成的两个字符串 A 和 B。这里有个特点，字符串 A 中可能存在重复的字母，而字符串 B 里不会有重复字母。现在我们要从字符串 A 中按照特定规则挑选字母，让这些字母能够组成字符串 B。

具体的挑选规则如下：

• 字符串 A 中同一个位置的字母只能被挑选一次。
• 被挑选出来的字母，它们的相对先后顺序不能被改变。

我们的任务是计算出，最多可以同时从字符串 A 中挑选出多少组能组成字符串 B 的字符串。

输入格式：输入会有两行，第一行是字符串 A，第二行是字符串 B，并且行首和行尾都没有多余的空格。

输出格式：输出只有一行，包含一个数字，这个数字表示最多可以同时从 A 中挑选多少组能组成 B 的字符串，行末同样没有多余的空格。

下面来看几个具体的例子：

• 示例一：