标签：ios 大写 大小 限制 需要 iostream mes bsp 描述
Star计划订购一本将要发行的周刊杂志，但他可不是为了读书而是集卡。
已知杂志将要发行N周（也就是N期），每期都会附赠一张卡片。Star通过种种途径，了解到N期杂志附赠的卡片种类。Star只想订购连续的若干期， 并在这些期内收集到所有可能出现的种类的卡片。现在他想知道，最少需要订 购多少期。
第一行一个整数 N；
第二行一个长度为 N 的字符串，由大写或小写字母组成，第 i 个字符表示第i 期附赠的卡片种类，每种字符（区分大小写）表示一种卡片。
输出一行一个整数，表示 Star 最少订购的期数。
8
acbbbcca3时间：1s 空间：256M
对于 30%的数据，N≤300；
对于 40%的数据，N≤2000；
对于 60%的数据，N≤5000；
对于 80%的数据，N≤100000；
对于100%的数据，N≤500000。
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;
int a[500610],n;
char x;
int p[200],q[200],num,now,ans=2147483647;
int main(){
scanf("%d%c",&n,&x);
for(int i=1;i<=n;i++){
scanf("%c",&x);
a[i]=x;
if(p[a[i]]!=1){
p[a[i]]++;
q[++num]=a[i];
}
}
int k=num;
for(int i=1;i<=n;i++){
now=0;
for(int j=1;j<=k;j++){
p[q[j]]=0;
}
for(int j=1;j<=i;j++){
p[a[j]]++;
if(p[a[j]]==1){
now++;
}
}
if(now==k){
printf("%d",i);
return 0;
}
for(int j=i+1;j<=n;j++){
p[a[j-i]]--;
if(p[a[j-i]]==0){
now--;
}
p[a[j]]++;
if(p[a[j]]==1){
now++;
}
if(now==k){
printf("%d",i);
return 0;
}
}
}
return 0;
}
标签：ios 大写 大小 限制 需要 iostream mes bsp 描述
原文地址：https://www.cnblogs.com/xiongchongwen/p/11517926.html
