问题描述
在一个超市里，有一个包含 n 个格子的货物架，每个格子中放有一种商品，商品用小写字母 a 到 z 表示。当顾客进入超市时，他们会依次从第一个格子查找到第 n 个格子，寻找自己想要购买的商品。如果在某个格子中找到该商品，顾客就会购买它并离开；如果中途遇到一个空格子，或查找完所有格子还没有找到想要的商品，顾客也会离开。
作为超市管理员，你可以在顾客到来之前重新调整商品的顺序，以便尽可能多地出售商品。当第一个顾客进入后，商品位置不能再调整。你需要计算在最优调整下，最多可以卖出多少件商品。输入变量说明：
n：货物架的格子数m：顾客想要购买的商品种类数s：货物架上商品的初始顺序c：顾客想要购买的商品种类
测试样例
样例1：
输入：
n = 3 ,m = 4 ,s = "abc" ,c = "abcd"
输出：3
样例2：
输入：
n = 4 ,m = 2 ,s = "abbc" ,c = "bb"
输出：2
样例3：
输入：
n = 5 ,m = 4 ,s = "bcdea" ,c = "abcd"
输出：4
问题理解
我们需要在顾客到来之前重新调整商品的顺序，以便尽可能多地出售商品。具体来说，我们需要：
- 统计每个商品在货架上的出现次数。
- 根据顾客想要购买的商品种类，优先将这些商品放在货架的前面。
- 计算在最优调整下，最多可以卖出多少件商品。
数据结构选择
- 使用字典来统计每个商品的出现次数。
- 使用列表来存储顾客想要购买的商品种类。
算法步骤
- 统计货架上每个商品的出现次数。
- 根据顾客想要购买的商品种类，优先将这些商品放在货架的前面。
- 计算在最优调整下，最多可以卖出多少件商品。
遇到的问题及解决方法
- 调整货架顺序：我们首先遍历顾客想要购买的商品种类
c，将这些商品优先放在货架的前面。使用extend方法将商品添加到adjusted_shelf列表中，并从count字典中删除已添加的商品，避免重复添加。 - 计算最多可以卖出多少件商品：我们遍历顾客想要购买的商品种类
c，如果商品在adjusted_shelf中，则增加sold_count，并从adjusted_shelf中移除该商品。
