HDU 5578 Friendship of Frog [Ad Hoc]

最新推荐文章于 2021-04-22 05:47:17 发布

原创最新推荐文章于 2021-04-22 05:47:17 发布 · 241 阅读

0 ·

CC 4.0 BY-SA版权

本文解析了一道2015年ACM/ICPC亚洲区上海站的竞赛题目，涉及字符串处理算法，通过记录每个字符出现的位置，计算并输出相同字母间的最小距离。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2015ACM/ICPC亚洲区上海站 F
#Description
输入一个字符串
输出最小的相同字母之间的距离
#Code

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int main()
{
    int t;
    scanf("%d\n", &t);
    for (int i=0;i<t;i++)
    {
        bool b[26][2000]={false};
        char s[2000];
        gets(s);
        int l = strlen(s);
        for (int j=0;j<l;j++)
            b[s[j]-'a'][j] = true;
        int ans = l;
        for (int j=0;j<26;j++)
        {
            int k=0;
            int q=0;
            for(;;)
            {
                k = q;
                while (!b[j][k]) k++;
                if (k>=l) break;
                q = k+1;
                while (!b[j][q]) q++;
                if (q>=l) break;
                if (q-k<ans) ans = q-k;
            }
        }
        if (ans == l) ans = -1;
        printf("Case #%d: %d\n", i+1, ans);
    }
    return 0;
}