codeforce----------B. Ternary String

给一个字符串,只包含1,2,3这三种数字,求最小的长度,可以同时包含这三个字符串

#include <bits/stdc++.h>
using namespace std;
int main()
{    int T;    
cin>>T;
    while(T--)  
   {        
   string s;   
        cin>>s;       
      int pos[4],i;   
        int ans=0x3f3f3f3f;  
       pos[1]=pos[2]=pos[3]=-1;      
      for(i=0;i<s.size();i++)    
       { 
        if(i==0)  
             {         
       pos[s[i]-'0']=0;    
         continue;            }           
    int now=s[i]-'0';     
           pos[now]=i;         
     if(pos[1]!=-1 && pos[2]!=-1 && pos[3]!=-1)      
           {          
       if(now==1) ans=min(ans,i-min(pos[2],pos[3])+1);  
    else if(now==2) ans=min(ans,i-min(pos[1],pos[3])+1); 
      else if(now==3) ans=min(ans,i-min(pos[1],pos[2])+1);      
         }        }      
       if(ans==0x3f3f3f3f) 
     cout<<0<<endl;     
      else cout<< ans <<endl;    }   
       return 0;
 }
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值