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