Letters Shop浅析

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的用法。