2015 上海区域赛 Friendship of Frog

题目链接:Here

找到最近的两个相同字符的距离,很水的一个题



#include<stdio.h>
#include<algorithm>
#include<string>
#include<iostream>
using namespace std;
int main(){
    int t;
    int T=1;
    scanf("%d",&t);
    while(t--){

        string s;
        cin>>s;
        int a=1000+10;
        int flag=0;
        for(int i=0;i<s.size();i++){
            for(int j=0;j<s.size()&&i!=j;j++){
                if(s[i]==s[j] && abs(i-j)>0){
                    flag=1;
                    a=min(a,abs(i-j));
                }
            }

        }
        printf("Case #%d: ",T++);
        if(flag==0) printf("-1\n");
        else printf("%d\n",a);
    }




    return 0;
}



posted @ 2016-09-28 16:12  hong-ll  阅读(123)  评论(0编辑  收藏  举报