【HDU 5578】Friendship of Frog

题

题意

　　求相同字母最近距离

分析

　　用数组保存各个字母最后出现的位置，维护最小距离。

代码

#include <cstdio>
int c[30],n,p,a,minl;
char ch;

int main(){
    scanf("%d ",&n);
    for(int i=1;i<=n;i++){
        for(int j=0;j<27;j++)c[j]=0;
        p=1;minl=2000;
        while((ch=getchar())!='
'){
            a=ch-'a';
            if(c[a]&&p-c[a]<minl)minl=p-c[a];
            c[a]=p;
            p++;
        }
        printf("Case #%d: ",i);
        if(minl<2000)printf("%d
",minl);
        else printf("-1
");
    }
    return 0;
}