彩色宝石项链

有一条彩色宝石项链，是由很多种不同的宝石组成的，太多了，不说了。

反正思路就是滑动窗口，用map记录，或者two pointer也行。上次我刚好在cf碰到一题，题意是求包含所有出现字符的最小子串，然后看到一种很好的解法，然后就写下来，这题算水题吧！还有，解决环的问题就是在后面再加上自己，就可以了。

#include<bits/stdc++.h>
#define pb push_back
#define FOR(i, n) for (int i = 0; i < (int)n; ++i)
#define dbg(x) cout << #x << " at line " << __LINE__ << " is: " << x << endl
typedef long long ll;
using namespace std;
typedef pair<int, int> pii;
const int maxn = 1e3 + 10;
void solve() {
    string str;
    set<char> se;
    while(cin >> str) {
        se.clear();
        for (char x : str) {
            if(x >= 'A' && x <= 'E') se.insert(x);
        }
        if(se.size() < 5) {
            cout << 0 << endl; continue;
        }
        str += str;
        int n = str.size();
        vector<int> a(n, 0);
        for (int i = 0; i < 5; i++) {
            int last = -1;
            char cur = 'A' + i;
            for (int j = 0; j < n; j++) {
                if(str[j] == cur) last = j;
                if(last == -1) a[j] = n;
                else a[j] = max(a[j], j - last + 1);
            }
        }

        int res = n;
        for (int i = 0; i < n; i++) {
            //cout << a[i] << endl;
            res = min(res, a[i]);
        }
        cout << n / 2 - res << endl;
    }
}
int main() {
    //freopen("test.in", "r", stdin);
    //freopen("test.out", "w", stdout);
    solve();
    return 0;
}