时间限制：1秒 空间限制：32768K

题目描述

有一条彩色宝石项链，是由很多种不同的宝石组成的，包括红宝石，蓝宝石，钻石，翡翠，珍珠等。有一天国王把项链赏赐给了一个学者，并跟他说，你可以带走这条项链，但是王后很喜欢红宝石，蓝宝石，紫水晶，翡翠和钻石这五种，我要你从项链中截取连续的一小段还给我，这一段中必须包含所有的这五种宝石，剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。

输入描述

我们用每种字符代表一种宝石，A表示红宝石，B表示蓝宝石，C代表紫水晶，D代表翡翠，E代表钻石，F代表玉石，G代表玻璃等等，我们用一个全部为大写字母的字符序列表示项链的宝石序列，注意项链是首尾相接的。每行代表一种情况。

输出描述

输出学者能够拿到的最多的宝石数量，每行一个。

样例输入

ABCYDYE
ATTMBQECPD

样例输出

1
3

解题思路

当总长度小于5时，答案显然是0；

我们可以从第一位开始遍历，首先至少判断5位，当不满足的时候，继续向后面延伸，直到延伸的长度为总长度（因为是环，要对总长度求余）。然后从第二位开始遍历……

#include <cstring>
#include <iostream>
using namespace std;
int Get(int a[])
{
    for (int i = 0; i < 5; i++)
        if (a[i] < 1)
            return 0;
    return 1;
}
int main()
{
    string str;
    int len, minn, s[30];
    while (cin >> str)
    {
        minn = 999999;
        len = str.length();
        if (len < 5)
        {
            cout << "0\n";
            continue;
        }
        for (int i = 0; i < len; i++)
        {
            memset(s, 0, sizeof(s));
            for (int k = i; k < i + 5; k++)
                s[str[k % len] - 'A']++;
            if (Get(s))
            {
                minn = 5;
                break;
            }
            for (int j = i + 5; j < i + len; j++)
            {
                s[str[j % len] - 'A']++;
                if (Get(s))
                    minn = min(minn, j - i + 1);
            }
        }
        cout << len - minn << endl;
    }
    return 0;
}