华为OD机试-挑选字符串

给定a-z，26个英文字母小写字符串组成的字符串A和B，

其中A可能存在重复字母，B不会存在重复字母，现从字符串A中按规则挑选一些字母可以组成字符串B挑选规则如下：

        1：同一个位置的字母只能挑选一次，

        2：被挑选字母的相对先后顺序不能被改变，

求最多可以同时从A中挑选多少组能组成B的字符串

输入描述：

输入为2行，

第一行输入字符串a,第二行输入字符串b，行首行尾没有多余空格

输出描述：

输出一行

包含一个数字表示最多可以同时从a中挑选多少组能组成b的字符串，行末没有多余空格

示例一

输入

badc

bac

输出

1

示例二

输入

badc

abc

输出

0

示例三

输入

bbadcac

bac

输出

2

————————————————

版权声明：本文为CSDN博主「MISAYAONE」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://renjie.blog.csdn.net/article/details/128267712

Java 实现：https://renjie.blog.csdn.net/article/details/128267712

Python实现：https://renjie.blog.csdn.net/article/details/128267694

C++ 实现：https://renjie.blog.csdn.net/article/details/128267719

JavaScript实现：https://renjie.blog.csdn.net/article/details/129027886

C语言版本持续更新中