Codeforces 1354 B. Ternary String（尺取）

题意：

找最短的子串包含1，2，3 3个字符，尺取模板题

代码：

typedef long long ll;
using namespace std;
const int MAXN=1e5+50;
const int inf=0x3f3f3f3f;
const int mod=1e9+7;
//::iterator it;
char s[2*MAXN];
vector<int>p[5];
int vis[300];
int main()
{
    std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    int t;
    cin>>t;
    while(t--){
        for(char i='1';i<='3';i++)vis[i]=0;//初始化
        cin>>s;
        for(int i=1;i<=3;i++)p[i].clear();//初始化
        int n=strlen(s);
        for(int i=0;i<n;i++)p[s[i]-'0'].pb(i);//这个写麻烦了，目的是判断为0的情况
        int ans=inf;
        if(p[1].size()==0||p[2].size()==0||p[3].size()==0){
            cout<<0<<endl;
            continue;
        }
        int sum=0;//尺取模板
        for(int l=0,r=0;r<n;r++){
            vis[s[r]]++;
            if(vis[s[r]]==1)sum++;
            if(sum<3)continue;
            while(vis[s[l]]>1)vis[s[l]]--,l++;
            ans=min(ans,r-l+1);
        }
        cout<<ans<<endl;
    }
    return 0;
}
/*

*/