Решение задачи "Троичная строка" с Codeforces

#include <bits/stdc++.h>
using namespace std;

void solve()
{
    int j;
    bool b1 = 0, b2 = 0, b3 = 0;
    string s, t = "";
    cin >> s;
    s += "0";
    vector<int> ed, bg, res;
    for(int i = 0; i < s.size() - 1; ++i){
        if(s[i] != s[i + 1]){
            t+=s[i];
            ed.push_back(i);
        }
    }

    s.insert(s.begin(), 1, '0');
    for(int i = 0; i < s.size() - 1; ++i){
        if(s[i] != s[i + 1])
            bg.push_back(i);
    }
    if(t.size() < 3){
        cout << 0 << endl;
        return;
    }
    for(int i = 0; i < t.size() - 2; ++i){
        if(int(t[i]) +int(t[i + 1]) + int(t[i + 2]) == 150)
            res.push_back(i);
    }
    if(res.size() == 0){
        cout << 0 << endl;
        return;
    }
    int mn = INFINITY;
    for(int i = 0; i < res.size(); ++i){
        mn = min(bg[res[i] + 2] - ed[res[i]] + 1, mn);
    }
    cout << mn << endl;
}
int main() {
	int t;
	cin >> t;
	while(t--){
        solve();
	}
	return 0;
}