Letters Shop
这道题大致的意思是在字符串s中购买足够的字符（必须依次购买）来足够拼写朋友的名字，求购买的最小值是多少。
在这道题中，主要的难点是如何去存储各个字符和如何去匹配各个字符，可以通过vector来构建。
在最坏的情况下，26个字母都会出现，我们可以定义27个vector线性组，以防溢出。
**：在这道题中还要注意vector的几个用法
vectorv[27] 表示了27个vector线性表
vector<vector >v 可以理解为二维数组
vector<vector >v[27] 表示有27个二维数组
下面是代码（c++）：
#include<cstring>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
char s[200020];
char name[200020];
int main()
{
int n,m,q;
vector<int>v[27];//表示有27个vector线性表
cin>>n;
cin>>s;
for(int i=0; i<n; i++)
{
v[s[i]-'a'].push_back(i);//v[s[i]-'a']表示第{s[i]-'a'}个线性表
}
cin>>q;//有q个人
while(q--)
{
int a[27]= {
0};
cin>>name;//输入人的名字
int len=strlen(name);//求字符串x有多长
int ans=0;//ans表示长度，初始时使其为0
for(int i=0; i<len; i++)//通过长度来对人名中的每一个字符进行循环
{
int ch=name[i]-'a';//ch表示名字中第一个字符距离a的距离,0
ans=max(ans,v[ch][a[ch]]+1);//[ch]表示是第几个线性表，
//[a[ch]]在第一次时总是为0，表示在此线性表的第一个
//由于是在[a[ch]]中是由0开始计数的，所以要+1
a[ch]++;//记录此线性表的ch是第几个
}
cout<<ans<<endl;
}
return 0;
}
想要更好的理解这道题，可以去学习一下vector的用法。