问题描述
在一个超市里，有一个包含 n 个格子的货物架，每个格子中放有一种商品，商品用小写字母 a 到 z 表示。当顾客进入超市时，他们会依次从第一个格子查找到第 n 个格子，寻找自己想要购买的商品。如果在某个格子中找到该商品，顾客就会购买它并离开；如果中途遇到一个空格子，或查找完所有格子还没有找到想要的商品，顾客也会离开。
作为超市管理员，你可以在顾客到来之前重新调整商品的顺序，以便尽可能多地出售商品。当第一个顾客进入后，商品位置不能再调整。你需要计算在最优调整下，最多可以卖出多少件商品。输入变量说明：
n：货物架的格子数m：顾客想要购买的商品种类数s：货物架上商品的初始顺序c：顾客想要购买的商品种类
先放答案
#include <iostream>
#include <vector>
#include <string>
using namespace std;
int solution(int n, int m, string s, string c) {
int a[30];
for(int i = 0 ; i<= 29 ; i ++) a[i] = 0;
for(int i = 0 ; i < s.length() ; i++) a[ s[i]-'a' ]++;
int res = 0 ;
for(int i = 0 ; i < c.length(); i ++)
{
if( a[ c[i]-'a' ] == 0 ) continue;
else
{
res ++ ;
a[ c[i]-'a' ] -- ;
}
}
return res;
}
int main() {
cout << (solution(3, 4, "abc", "abcd") == 3) << endl;
cout << (solution(4, 2, "abbc", "bb") == 2) << endl;
cout << (solution(5, 4, "bcdea", "abcd") == 4) << endl;
return 0;
}
思路
开一个数组a ， 记录从a-z的每一个商品的数量；
然后遍历顾客需要的商品
若当前需要的商品在a不为0，则对结果（res）+1，然后对当前商品的数量-1；
若为0则跳过
最后返回res；
