hdu5578_Friendship of Frog_思维

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5578

题目大意：让你找出两个相同字母间的最小距离。

解题思路：

对字母组进行标记，出现过的字母标记下，并记下位置，再次出现的时候计算一下与上一次距离，然后更新最小距离就行

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
using namespace std;
const int inf=0x3f3f3f3f;
int main()
{
    int t;
    int a[30],d[30],new1[30];
    char str[1005];
    scanf("%d",&t);
    int cas=0;
    while(t--)
    {
        int mnn=inf;
        memset(a,0,sizeof(a));
        memset(d,0,sizeof(d));
        memset(new1,0,sizeof(new1));
        scanf("%s",str);
        int len= strlen(str);
        for(int i=0;i<len;i++)
        {
            int tmp=str[i]-'a';
            if(!a[tmp])
            {
                a[tmp]=1;
            }
            else
            {
                d[tmp]=i-new1[tmp];
                mnn=min(mnn,d[tmp]);
            }
            new1[tmp]=i;
        }
        printf("Case #%d: ",++cas);
        if(mnn!=inf)
        printf("%d\n",mnn);
        else
        printf("-1\n");
    }
    return 0;
}