问题描述
在一个超市里，有一个包含 nn 个格子的货物架，每个格子中放有一种商品，商品用小写字母 a 到 z 表示。当顾客进入超市时，他们会依次从第一个格子查找到第 nn 个格子，寻找自己想要购买的商品。如果在某个格子中找到该商品，顾客就会购买它并离开；如果中途遇到一个空格子，或查找完所有格子还没有找到想要的商品，顾客也会离开。
作为超市管理员，你可以在顾客到来之前重新调整商品的顺序，以便尽可能多地出售商品。当第一个顾客进入后，商品位置不能再调整。你需要计算在最优调整下，最多可以卖出多少件商品。输入变量说明：
n：货物架的格子数m：顾客想要购买的商品种类数s：货物架上商品的初始顺序c：顾客想要购买的商品种类
解题思路：
这个问题实际上是一个贪心算法的问题。我们的目标是最大化顾客购买商品的数量。为了实现这个目标，我们需要考虑如何重新排列商品，以便顾客在寻找他们想要的商品时，能够尽可能多地购买商品。
- 理解问题：顾客会从第一个格子开始查找，直到找到他们想要的商品或者遇到空格子或者查找完所有格子。我们需要在顾客到来之前重新排列商品，以最大化销售量。
- 贪心策略：我们应该将顾客最有可能购买的商品放在前面。这意味着，如果一个商品被多个顾客想要，那么它应该被放在更前面的位置。
- 处理商品和顾客：对于每个顾客，我们检查他们想要的商品是否在货物架上。如果在，我们就将该商品从货物架上移除，并增加销售量。如果不在，顾客就会离开，我们不需要对货物架做任何改变。
- 代码实现：我们可以使用一个循环来处理每个顾客。在循环中，我们检查顾客想要的商品是否在货物架上。如果在，我们就移除该商品，并增加销售量。然后，我们继续处理下一个顾客。
代码
def solution(n: int, m: int, s: str, c: str) -> int:
sum = 0
while len(s) and len(c):
customer = c[0]
index = s.find(customer)
if index != -1:
s = s[:index] + s[index+1:]
sum += 1
c = c[1:]
return sum
