华为OD机试 - 挑选字符串（Python）| 真题+思路+代码

挑选字符串

题目

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

输入

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

输出

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

示例一

输入

badc
bac

输出

1

说明

示例二

输入

badc
abc

输出

0

解题思路

本题的目标从字符串 a 中取字符并在字符串 b 中构造最多的字符串的功能。

核心知识点

简单题，无难度。

Python 代码实现

def solve_method(a, b):
    count = 0</