【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 ;

}