P - Friendship of Frog

暴力

题目大意：

给你一个字符串,找最近的相同字符

解题思路：

 最多才1000个字符,既然是签到题,就不要多想了,暴力上就可以了
对于第i个字符,往后找相同字符,不断更新Min值就ok了

AC代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
const int N = 1005;
const int M = 2010;
const int inf = 100005;
const int mod = 2009;
char s[N];
int min(int a,int b)
{
    return a>b?b:a;
}
int main()
{
    int t,i,j,Min,p=1;
    scanf("%d",&t);
    while(t--)
    {
        Min=inf;
        scanf("%s",s);
        for(i=0;s[i]!='\0';i++)
            for(j=i+1;s[j]!='\0';j++)
                if(s[i]==s[j])
                    Min=min(Min,j-i);
        printf("Case #%d: ",p++);
        if(Min!=inf)
            printf("%d\n",Min);
        else
            puts("-1");
    }
    return 0;
}