給定a-z，26個(gè)英文字母小寫字符串組成的字符串A和B，

其中A可能存在重復(fù)字母，B不會(huì)存在重復(fù)字母，現(xiàn)從字符串A中按規(guī)則挑選一些字母可以組成字符串B挑選規(guī)則如下：

? ? ? ? 1：同一個(gè)位置的字母只能挑選一次，

? ? ? ? 2：被挑選字母的相對(duì)先后順序不能被改變，

求最多可以同時(shí)從A中挑選多少組能組成B的字符串

輸入描述：

輸入為2行，

第一行輸入字符串a(chǎn),第二行輸入字符串b，行首行尾沒(méi)有多余空格

輸出描述：

輸出一行

包含一個(gè)數(shù)字表示最多可以同時(shí)從a中挑選多少組能組成b的字符串，行末沒(méi)有多余空格

示例一

輸入

badc

bac

輸出

1

示例二

輸入

badc

abc

輸出

0

示例三

輸入

bbadcac

bac

輸出

2

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

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。

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

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128267712

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128267694

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128267719

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129027886

C語(yǔ)言版本持續(xù)更新中