Contest1002 - HHU ACM 综合训练1 B题 Friendship of Mouse（朴素算法）

题意：给定一个小写字母组成的序列，求问其中相同字母之前的最小距离，若不存在相同字母则输出-1。

思路：每次遍历，若找到相同的则更新最短距离，然后break。时间优化在于每次更新完最短距离，下次遍历就可以在最短距离之内遍历。

#include <iostream> #include <stdio.h> #include <string.h> using namespace std;   int main(){           int n;     cin>>n;     getchar();     for(int i=1;i<=n;i++){         string s;         getline(cin,s);         int mindis=9999;         int dis=0;         for(int j=0;j<s.length();j++){             for(int k=j+1;k<=j+mindis&&k<s.length();k++){                 if(s[j]==s[k]){                     if(k-j<mindis)                         mindis=k-j;                     break;                 }             }         }         if(mindis==9999)             mindis=-1;         printf("Case #%d: %d\n",i,mindis);     }      return 0; }