双指针 三值字符串

一般字符串处理的题就脱不开双指针和哈希表,一般求子数组子区间就离不开前缀和
题目如下：
给定一个字符串 s，其中的每个字符都是 1,2 或 3。

请你求出同时包含字符 1,2,3 的 s 的最短子串的长度。

注意，子串必须是连续的。

输入格式
第一行包含整数 T，表示共有 T 组测试数据。

每组数据占一行，包含一个字符串 s，保证 s 中可能包含字符 1,2 或 3。

输出格式
每组数据输出一行，一个整数，表示符合条件的最短子串的长度。

如果不存在符合条件的子串，则输出 0。

数据范围
1≤T≤20000,
1≤|s|≤2×105,
所有 T 个输入字符串的长度之和保证不超过 2×105。

输入样例：
7
123
12222133333332
112233
332211
12121212
333333
31121
输出样例：
3
3
4
4
0
0
4

这道题让我又复习了一遍双指针，感觉双指针很久没用都生疏了，借这个复习一下。双指针算法枚举区间的右端点，左端点为满足条件且无冗余元素的位置，且两指针满足单调性。

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int ct[3];
int main()
{
    int t;
    scanf("%d", &t);
    while (t -- ){
        string s;
        cin>>s;
        int n = s.size();
       int ans = n+1;
       memset(ct, 0, sizeof ct);
        for (int i=0,j=0;i<n;i++){
            ct[s[i]-'1']++;
            while (ct[s[j]-'1']>1) ct[s[j++]-'1']--;
            if (ct[0]&&ct[1]&&ct[2])
            ans = min(ans,i-j+1);
        }
        if (ans==n+1) ans=0;
        printf ("%d\n",ans);
    }
    return 0;
}