2015-ICPC-ShangHai现场赛-F-hdu5578

这是一道签到题，比较水。

题意：相邻两个字母间的距离位1，找两个相同字母的最短距离，没有输出-1。
题解：我用map存字母出现的位置，当字母第二次出现时计算距离并更新答案，再把map所存字母的位置更新为现在的位置。

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <map>
using namespace std;

const int INF = 0x3f3f3f3f;
map<char,int>mp;
char sz[1005];

int main()
{
    int t,tmp;
    scanf("%d",&t);
    for(int ca=1;ca<=t;ca++)
    {
        scanf("%s",sz);
        int ans = INF;
        mp.clear();
        for(int i=0;i<strlen(sz);i++)
        {
            if(!mp[sz[i]]) mp[sz[i]] = i;
            else
            {
                tmp = i-mp[sz[i]];
                if(tmp<ans) ans=tmp;
                mp[sz[i]]=i;
            }
        }
        if(ans==INF) printf("Case #%d: -1\n",ca);
        else printf("Case #%d: %d\n",ca,ans);
    }
    return 0;
}