首页 > 其他 > 详细

【HDU 5578】Friendship of Frog

时间:2016-02-18 09:52:57      阅读:316      评论:0      收藏:0      [点我收藏+]

题意

  求相同字母最近距离

分析

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

代码

#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;
}

  

【HDU 5578】Friendship of Frog

原文:http://www.cnblogs.com/flipped/p/5197068.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!