Description
小火山获得了一个字符串，然而大火山让小火山从里面截取一段字符串，并且让小火山截取的字符串满足一些字符达到一定数量。
小火山觉得很容易，但是他想要知道他至少得截取多长的字符串。
Input
首先是一个整数t(t<=100)，表示测试数据组数。接下来是两个整数n和m(n<=10000, m<=10)，n表示字符串的长度，m表示要满足一定数量的字符
的种类.(字符只包含小写英文字母)
个数（没有重复字符种类），然后有m行，每行第一个是一个字符，然后是一个整数x(x<=50），表示这种字符的的要求数量。
Output
输出最小长度，如果达不到要求输出-1
Sample Input
1
6 3
cancan
c 2
a 2
n 2
Sample Output
6
用数组保存每个字母数的数量，假设最短区间为ant~i，初始化ant=0，令i从0到n找出最小满足条件的，然后将字符串中第ant个字母的数量减一，更新区间ant+1~i，直到找出最小区间，用ans保存区间长度min(ans,i+1-ant).
#include<cstdio>
#include<algorithm>
#include<string.h>
#define INF 0xfffffff
using namespace std;
int n,m,ans;
char str[];
int zic[],zis[];
int check()
{
int i;
for(i = ; i < ; i++)
{
if(zis[i] < zic[i])
return ;
}
return ;
}
int main()
{
int t;
char a;
scanf("%d",&t);
while(t--)
{
int i,b,ans;
memset(zis,,sizeof(zis));
memset(zic,,sizeof(zic));
scanf("%d %d %s",&n,&m,&str);
for(i = ; i < m ; i++)
{
scanf(" %c%d",&a,&b);
zic[a-'a']=b; //用int型数组记录对应字母的数量
}
int ant=;
ans=INF;
for(i = ; i < n ; i++)
{
zis[str[i]-'a']++;
while(check()) //找出满足条件的i
{
ans=min(ans,i+-ant);//对所有满足条件的区间去最小长度
zis[str[ant]-'a']--;
ant++;
}
}
if(ans == INF)
ans=-;
printf("%d\n",ans);
} }