您的位置：首页 > 其它

HDU-5578-暴力枚举

2017-06-18 19:10 363 查看
https://vjudge.net/contest/167609#problem/F给定一个字符串，问你相同字母之间的最近距离。用一个vector记录各个字母的相对位置。取最小的。然后两两相减取最小。为了防止字母第一次出现时的情况，预先填一个数。
#include <iostream>
#include <cstdio>
#include <vector>
#include <cstring>
using namespace std;
vector<int>a[40];
const int maxn=2000;
int main()
{  int t;
char s[maxn];
scanf("%d",&t);
for(int tt=1;tt<=t;tt++){
scanf("%s",s);
int len=strlen(s);
int min1=1e8;
for(int i=0;i<40;i++)
a[i].push_back(-1e8);
for(int i=0;i<len;i++){
int cc=s[i]-'a';
a[cc].push_back(i+1);
if(min1>a[cc][a[cc].size()-1]-a[cc][a[cc].size()-2])
{min1=a[cc][a[cc].size()-1]-a[cc][a[cc].size()-2];
//printf("%d\n",cc);
}
}
printf("Case #%d: ",tt);
if(min1==1e8)
printf("-1\n");
else
printf("%d\n",min1);
}
return 0;
}

                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航