HDU-5578-Friendship of Frog【2015上海赛区】（水题）

题目大意：每个国家有一个字母编号，有n只青蛙来自不同的国家站成一条线上。相邻两只青蛙距离为1，属于同一个国家的为朋友。求最近的一对朋友距离为多少？

其实就是找两个相同字母的最近距离。

思路：暴力求解。

#include<iostream>#include<algorithm>#include<cstdlib>#include<cstdio>using namespace std;int main(){    int i,j,k,p,t;    int n,m,l;    int max,min;    char s[10000];    cin>>t;    for(p=1;p<=t;p++)    {        cin>>s;        min=999999;        for(i=0;s[i];i++)            for(j=i+1;s[j];j++)                if(s[i]==s[j])                {                    if(min>j-i)min=j-i;                    break;                }        if(min==999999)printf("Case #%d: -1\n",p);        else printf("Case #%d: %d\n",p,min);    }    return 0;}