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;
}