【HDU 5578】Friendship of Frog

最新推荐文章于 2021-08-07 19:27:44 发布

转载最新推荐文章于 2021-08-07 19:27:44 发布 · 78 阅读

本文介绍了一种求解字符串中相同字母最近距离的算法实现。通过使用数组记录每个字母最后一次出现的位置，并维护一个最小距离变量，该算法能有效地找出字符串中任意相同字母对之间的最短距离。

题

题意

　　求相同字母最近距离

分析

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

代码

#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())!='\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<2000)printf("%d\n",minl);
        else printf("-1\n");
    }
    return 0;
}