【HDU 5578】Friendship of Frog

题

题意

　　求相同字母最近距离

分析

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

代码

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

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